SHARE
TWEET

Untitled

a guest May 23rd, 2019 56 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. public class BinarySearchTree {
  2.     class Node{
  3.         Node lChild;
  4.         Node rChild;
  5.         int data;
  6.         public Node(int data) this.data=data;
  7.     }
  8.  
  9.     Node root;
  10.     public void insert(int data){
  11.  
  12.         Node node=new Node(data);
  13.         if(root==null){
  14.             root=node;
  15.         }
  16.         else{
  17.             Node parent;
  18.             Node focus=root;
  19.             while(true) {
  20.                 parent=focus;
  21.                 if (node.data < focus.data) {
  22.                     focus = focus.lChild;
  23.                     if(focus==null){
  24.                         parent.lChild=node;
  25.                         return;
  26.                     }
  27.                 }
  28.                 else {
  29.                     focus = focus.rChild;
  30.                     if(focus==null){
  31.                         parent.rChild=node;
  32.                     }
  33.                 }
  34.             }
  35.         }
  36.  
  37.     }
  38.     public void inOrderTraversal(Node temp){
  39.         if (temp!=null){
  40.  
  41.             inOrderTraversal(temp.lChild);
  42.             System.out.println(temp.data);
  43.             inOrderTraversal(temp.rChild);
  44.  
  45.         }
  46.     }
  47.     public void preOrderTraversal(Node temp){
  48.         if(temp!=null){
  49.  
  50.             System.out.println(temp.data);
  51.             preOrderTraversal(temp.lChild);
  52.             preOrderTraversal(temp.rChild);
  53.  
  54.         }
  55.     }
  56.     public void postOrderTraversal(Node temp){
  57.  
  58.         if(temp!=null){
  59.             postOrderTraversal(temp.lChild);
  60.             postOrderTraversal(temp.rChild);
  61.             System.out.println(temp.data);
  62.         }
  63.     }
  64.    
  65.     public Node findNode(int value){
  66.         Node temp=root;
  67.         while(temp.data!=value){
  68.             if(value<temp.data){
  69.                 temp=temp.lChild;
  70.             }
  71.             else{
  72.                 temp=temp.rChild;
  73.             }
  74.             if(temp==null){
  75.              return null;  
  76.             }
  77.         }
  78.         return temp;
  79.     }
  80.  
  81.  
  82. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
Not a member of Pastebin yet?
Sign Up, it unlocks many cool features!
 
Top