二分探索木の実装をコンパイルできない

Question

二分探索木を実装したいのですが、下の部分でコンパイルに引っかかってしまいます。

bool BinarySearchTree::insert( int data, BinNode<int>* & tree ) { 
if (tree == NULL) {
tree = BinNode<int> (data);
return true; 
}
else if (tree->key == data) //
return false;
else if (tree->key > data)
return insert(data, tree->left);
else
return insert(data, tree->right);

#エラー
cannot convert Bincode<int>’ to Bincode<int>*’ in assignment

どのようにすればいいのでしょうか。よろしくお願いします。

Comments

[Yasumichi]

BinNode の実装の問題な気がしますが、BinNode はご自分で書かれたものでしょうか？

Answer 1

以下の部分とはtree = BinNode<int> (data);ですか？

-tree = BinNode<int> (data);
+tree = new BinNode<int> (data);

Comments

[Ryuji_T]

できました！ありがとうございます！