バイナリ検索ツリーに挿入することができません

Question

バイナリ検索ツリーで挿入と印刷を実装するとします。最初のルートノードのみが出力されます。なぜ助けてください？バイナリ検索ツリーの基本的な実装。学習に始まり、より高度なものに移行しますが、最初のステップでは迷ってしまいます。ルートノードにノードを追加していないようです。

class bstrees{ 
class Node 
{ 
    int data; 
    Node left; 
    Node right; 
    public Node(int data) 
    { 
     this.data=data; 
     this.left=null;  
     this.right=null; 
    } 
} 
Node root; 
bstrees(){root=null;} 

public void insert(int data){ 
    root=insert_node(root,data); 
} 
public Node insert_node(Node r,int n){ 
    if(r==null){ 
     Node n1=new Node(n); 
     //root=n1; 
     return n1 ; 
    } 
    else if(root.data<=n){ 
     insert_node(root.right,n); 
    } 
    else{ 
     insert_node(root.left,n); 
    } 
    return r; 
} 
public void print_t(){ 
    print_t(root); 
} 
private void print_t(Node r){ 
    //System.out.println(r); 
    if(r!=null){ 

    // System.out.println(r.left);   
    // System.out.println(r.right); 
     print_t(r.left); 
     System.out.println(r.data+" "); 
     print_t(r.right); 
    } 

} 


} 
public class BST_prac { 
public static void main(String[] args) { 
    // TODO Auto-generated method stub 
    bstrees b1=new bstrees(); 
    b1.insert(5); 
    b1.insert(1); 
    b1.print_t(); 

} 

} 

それだけ5

Answer 1

ツリーに値1を挿入コールでのプリントアウト、insert_node(root.left,n)の呼び出しが新しいノードを作成し、この新たに作成されたノードへの参照が格納されていない、そのツリー自体が効果的に変更されないことを意味します。参照は、新しく作成されたノードの親ノードに格納される必要があります。右のサブツリーにノードを挿入する場合も同様です。

Answer 2

Codorで説明したように新しいノードを挿入する場合、左ノードまたは右ノードに追加するかどうかのように、親ノードの参照を格納していません。常に新しいノードを作成しています。私はあなたのコードを挿入メソッドで動作させるために少しの変更を加えました。

public void insert(int data){ 
     //creating root node if root node itself is null 
     if(root==null){ 
      root =new Node(data); 
     } else { 
      root=insert_node(root, data, null, null); 
     } 
     //System.out.println("after insert root data is " + root.data); 
    } 
    public Node insert_node(Node node, int n, String dir, Node parent){ 
     //traverse and insert in proper nodes 
     //assign left or right child based on some logic i have taken direction as string here. 
     if(node == null) { 
      Node n1 = new Node(n); 
      if(dir.equalsIgnoreCase("left")) { 
       parent.left = n1; 
      } else { 
       parent.right = n1; 
      } 
     } 
     else if(root.data<=n){ 
      parent = root; 
      insert_node(root.right, n, "right", parent); 
     } 
     else{ 
      parent = root; 
      insert_node(root.left, n, "left", parent); 
     } 
     return root; 
    }