从二叉搜索树中删除节点

Question

在下面的代码中，我尝试实现基本的删除操作。但是，即使在复杂删除部分开始之前，我也无法删除叶节点。我想它可以与变量定义的地方相关但是我无法解决它。任何想法都将不胜感激。

我想要删除节点的部分基本上是作为delete temp;部分实现的（顺便说一句，如果我将其作为delete[]temp;插入它仍然无效）。

void remove(int value){
        if(root==NULL)
            cout<<"The list is empty!"<<endl;
        else {
            Node *temp=root;
            while(temp!=NULL)
            {
                cout<<"Processing: "<<temp->data<<endl;
                if(value==temp->data)
                {
                    cout<<"Data verified"<<endl;
                    //DELETE ROOT
                    if(temp->left && temp->right) //If it has two children
                    {
                        cout<<"Root with two children"<<endl;
                        return;
                    }
                    if(temp->left || temp->right)
                    {
                        cout<<"Root with a single child"<<endl;
                        return;
                    }
                    else {
                        cout<<"Leaf node"<<endl;
                        delete temp;
                        return;
                    }
                }
                else if(value<temp->data){
                    if(temp->left)
                        temp=temp->left;
                    else
                        return;
                }
                else{
                    if(temp->right)
                        temp=temp->right;
                    else
                        return;
                }


            }
        }
    }

Answer 1

The delete operator没有按照您的想法行事。它的作用是将对象使用的内存标记为未使用，这意味着它可以再次使用（它也可以调用对象的析构函数，但这里不相关）。

不会做的是修改任何指向已删除对象的指针，你必须自己做。

因此，该分支的正确代码必须访问已删除节点的父代，并将其left或right字段（取决于已删除的节点所在）设置为{{1 }}。只有这样，您才能真正NULL节点。