二叉树赋值运算符重载问题 C++

Question

我正在尝试为我的二叉搜索树重载赋值运算符。

Example: tree1 = tree2 

我想删除 tree1 中的所有节点，并深拷贝 tree1 中的所有节点。

我已经有函数了：

Node* deepCopyTree(const Node *source)

效果很好。我也创建了这个函数：

void deleteTree(Node* root)
{
    if (root)
    {
        deleteTree(root->left);
        deleteTree(root->right);
        delete root;
    }
}

当我看到我的调试它工作。运算符重载函数：

    BST& BST::operator=(const BST &rhs) 
{
    DestroyRecursive(root);
    deepCopyTree(rhs.root);
    return *this;

}

这在复制时会引发错误。我为此工作了 10 个小时，这是我留下的最小的东西，我想完成它。请帮忙:)。

这是我的深拷贝构造函数：

BST::BST(const bST&rhs)
    :root(deepCopyTree(rhs.root))
{
}

deepCopyTree 返回节点*

struct Node
{
    std::string value = "";
    Node *left = nullptr;
    Node *right = nullptr;
};

解构器：

BST::~BST()
{
    DeleteTree(this->root);
}

void DeleteTree(Node* root)
{
    if (root)
    {
        DeleteTree(root->left);
        DeleteTree(root->right);
        delete root;
    }
}

Answer 1

如果BST 的复制构造函数和析构函数正常工作（并且复制构造函数不使用赋值运算符），则可以使用copy/swap idiom 轻松编写BST 赋值运算符：

#include <algorithm>
//...
BST& BST::operator=(const BST &rhs) 
{
    if ( &rhs != this )  // for optimization purposes, check for self assignment
    {
        BST temp(rhs);  // copy the rhs (uses copy constructor)
        std::swap(temp.root, root);  // swap out the members (root with temp.root)
    } // temp now dies off with the old data (uses destructor)
    return *this;   
} 

请注意，我们所做的只是创建一个临时的（这就是复制构造函数必须正常工作的原因）。然后将this 成员替换为临时成员。一旦完成，当temp 被销毁时，它会带走旧数据（这就是析构函数必须正常工作的原因）。

如果有更多成员，那么您也需要将它们换掉（我假设BST 中唯一的成员变量是root）。