c++ - 返回类型 "BST&"是什么意思？

Question

我尝试使用将值插入树中的类成员来实现一个简单的 BST。我按照如下截图代码:

class BST {
public:
    int value;
    BST* left;
    BST* right;

    BST(int val);
    BST& insert(int val);
};

但我不明白返回类型是什么 BST& 方法。这是什么意思 ？

Answer 1

这是对 BST 实例的引用。这意味着您可以通过该引用更改 BST，例如:

BST tree(1);
BST &newNode = tree.insert(3);
newNode.value = 4;

上面的代码片段将创建一个值为 1 的树，然后插入一个值为 3 的节点，但在第三行中将该值替换为 4。

有关 C++ 引用的更多信息，请考虑阅读:

What are the differences between a pointer variable and a reference variable in C++?