909(2): デフォルトの名無しさん [] 2018/06/23(土) 19:24:24 ID:8e5n022B(2/7) AAS
2分探索木を実装したC++プログラムを読んでいますが、分からないところに出くわしました。

ノードは以下のクラスです：

template <typename T> class BinNode {
private:
T data;
BinNode<T> *left, *right;
BinNode(T d, BinNode<T> *l = NULL, BinNode<T> *r = NULL);
friend class BinarySearchTree;
};

2分探索木のクラス BinarySearchTree 内のメンバ関数 insert の引数としてノードを渡すのですが、
なぜ、

BinNode<int>* tree

ではなく

BinNode<int>*& tree

となっているのかが分かりません。本の説明によると、木構造の変形を可能にするためにそうしているとのことです。

bool BinarySearchTree::insert(int data, BinNode<int>*& tree) {
…
}