c++ - C++中使用引用的二叉树

Question

我希望使用引用而不是使用指针来实现二叉树(这通常是您在每本书和互联网上的每个网站上都能找到的)。我尝试了以下代码:

class tree_node {
private:
    tree_node& left;
    tree_node& right;
    data_type data;
public:
    void set_left(tree_node&);
    // ... other functions here
};

void tree_node::set_left(tree_node& new_left) {
    this.left = new_left;
}

我收到以下错误:错误 C2582:“operator =”函数在“tree_node”中不可用。

我知道我可以使用指针轻松实现它，但我想让我的解决方案保持优雅且没有指针。你能告诉我哪里出错了吗？

Answer 1

您不能更改引用所指的对象¹；一旦你初始化一个引用，它总是引用它被初始化的对象。

你应该使用指针。为此使用指针没有任何问题(使用指针也很干净，因为父节点拥有它们的子节点，所以清理和销毁很容易!)

^{(1) 好吧，您可以显式调用对象的析构函数，然后在赋值运算符实现中使用 placement new，但这只是一团糟!}