2016-10-20 9 views
0

実装しようとしていますが、追加メソッドが正しく動作しません。Searchtreeの追加メソッドが正しく機能しない

多分あなたはいくつかのヒントを持っていますか?私は、問題は参考文献であると思う、正直言って私はまだそれを完全に理解していない。ありがとうございました!

パブリッククラスツリー{ 要素ルート; 要素のヘルプ。イテレータ

public void add(int v){ 
    boolean wahr = true; 
    Element helper = new Element(0); 


    if(root == null){ 
     root = new Element(v); 
     help = root; // help is for the first "root" and later for geteverything 

    } 
    else { 

     helper = help; //help is the first "root"; 
     while(wahr){ 


      if(v > helper.value){ 
       helper = helper.right; 
       if(helper == null){ 
        helper = new Element(v); 
        wahr= false; 
       } 
      } 
      else { 
       helper = helper.left; 
       if(helper == null){ 
        helper= new Element(v); 
        wahr =false; 
       } 
      } 

     } 
    } 

} 

public void geteverything(Element omg) { 


    System.out.println(omg.left.value); 

    if(omg != null){ 
     System.out.print("mal gucken wie oft"); 
     System.out.println(omg.left.value); 
     geteverything(help.left); 
     System.out.print(" "); 
     System.out.print(omg.right.value); 
     geteverything(omg.right); 
    } 


} 

}

+0

* serchtree ... – Nado

答えて

0

さてあなたは、種類の方法のJava 'ポインタの仕事混同しているような私のために//その。このような私の記憶が正しければ、あなたはElement x = Element yで別のオブジェクトにオブジェクトを設定している場合、それは意志「ポイント」:

x -> (data) <- y 

は直接helper.left/rightを設定してみてください:

x -> y -> (data) 

代わりにあなたがそれを望むかもしれない方法の新しい要素へ。

+0

ありがとうございました!しかし、ヘルパーはすでにヌルですので、私はヘルパーを設定することはできませんので、動作しません。右/左 – Nado

関連する問題