Scheint nicht in binäre Suchbaum einfügen

Question

Wenn ich implementieren einfügen und Drucken im binären Suchbaum. es druckt nur den ersten Wurzelknoten aus. Bitte helfen Sie warum? Grundlegende Implementierung von binären Suchbäumen, beginnend damit, sie zu lernen und mit ihnen fortgeschrittenere Dinge zu bewegen, aber beim ersten Schritt zu stolpern. Es sieht so aus, als ob die Knoten nicht zum Root-Knoten hinzugefügt werden.

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(); 

} 

} 

Es druckt nur 5.

Answer 1

In dem Aufruf, der den Wert 1 in den Baum eingefügt, der Aufruf an insert_node(root.left,n) einen neuen Knoten erzeugt, aber kein Hinweis auf diese neu erstellten Knoten gespeichert ist, die bedeutet, dass der Baum selbst nicht verändert wird. Die Referenz sollte im Elternknoten des neu erstellten Knotens gespeichert werden; Gleiches gilt für das Einfügen von Knoten in den rechten Teilbaum.

Answer 2

Wenn Sie einen neuen Knoten einfügen, wie von Codor erwähnt, werden die Referenzen des übergeordneten Knotens nicht gespeichert, z. B. ob Sie zum linken Knoten oder rechten Knoten hinzufügen möchten. Immer wird ein neuer Knoten erstellt. Ich habe kleine Änderungen vorgenommen, damit Ihr Code in der Einfügemethode funktioniert.

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; 
    }