c++ - 返回类(class)成员时遇到麻烦

我正在制作 B inary S earch T ree(简称BST)，但遇到了无法解决的问题。

我将尝试减少代码量，但恐怕仍然需要很多时间。

节点:

template <typename Type>
class BSTNode {          // Binary Search Tree nodes
    private:
        int key;        // we search by key, no matter what type of data we have
        Type data;
        BSTNode *left;
        BSTNode *right;

    public:

        BSTNode (int, Type);
        bool add (int, Type);
        Type search (int);
        BSTNode<Type> *remove (int, BSTNode*);
        BSTNode<Type> *minNode (int);
};

根:

template <typename Type>
class BST {                    // The binary search tree containing nodes
    private:
        BSTNode<Type> *root;   // Has reference to root node

    public:

        BST ();
        bool add (int, Type);
        Type search (int);
        bool remove (int);

};

我不知道要给出多少代码，因为我不想夸张，如果您需要更多代码，请说出来。

我都做递归搜索并删除

template<typename Type>
BSTNode<Type> *BSTNode<Type>::remove(int removeKey, BSTNode *parent) {

     // Here I try to remove nodes
     // Depending on the number of children a node has, I remove in different ways
     // The error occurs at removing a node with 2 children
     // here I look for smallest node greater than current node, replace current node, delete node I replaced WITH

    if (this->left != NULL && this->right != NULL){

        int *auxKey = &key;

        this = this->right->minNode(auxKey);  // replace

        return this->right->remove(this->key, this); // remove old node
    }
}

这是minNode:

template<typename Type>
Type *BSTNode<Type>::minNode (int oldKey) {
    if (this->left == NULL) {
        //oldKey = this->key;
        return this->data;
    } else
        return left->minNode();
}

这是发生错误的位置:

this = right->minNode(auxKey);

这会导致一系列错误，但是我认为主要错误是:

error: invalid conversion from 'int*' to 'int' [-fpermissive]

我猜这是我忽略的简单事情，但是我已经找不到了，已经尝试了一段时间。

编辑:现在决定仅将key传递给minNode()并忽略oldKey和auxKey，修改了minNode以返回指针。

新错误，同一个地方

lvalue required as left operand

最佳答案

您的minNode函数接受一个表示旧键的int值，但是您要在remove函数(特别是auxKey)中将int *传递给它。尝试传递旧键的值，而不是指向它的指针。或者，如果要更新in参数以保留正确的值(似乎正在尝试这样做)，请将参数更改为引用参数。

希望这可以帮助!