Java でを作成しようとしてきましたがinteger binary search tree
、何らかの理由で、新しいノードをツリーに追加することに失敗しました。
これがNODE
クラスです。
class NODE
{
NODE left = null, right = null;
int info;
public NODE(int x)
{
info = x;
}
}
メソッドを使用したBST
(Binary Seatch Tree) クラスを次に示しinsert()
ます。
class BST
{
NODE tree = null;
public void insert(int x)
{
NODE node = new NODE(x);
NODE temp = tree;
while(true)
{
if(temp == null)
{
temp = node;
break;
}
else if(temp.info > x) temp = temp.left;
else temp = temp.right;
}
}
//other methods present here
}
私が理解できなかった理由で、 insert()
方法が間違っています。
メソッドが呼び出された後でも、オブジェクトtree
はそれを保持します。null
insert()
コードにむらがあるものを見つけることができますか?
ありがとう!