Advertisement
garfunkel

Untitled

Nov 25th, 2013
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.92 KB | None | 0 0
  1. public void add(int parentkey,boolean isLeft,int key,Object value){
  2.         if(root == null){
  3.             root = new TreeNode(key, value, null);
  4.             System.out.println("Корень " + root.key + "/" + root.value);
  5.         }else{
  6.             TreeNode current;
  7.             current = root;
  8.             while (true)
  9.             {
  10.                 if (parentkey == current.key){
  11.                     if (isLeft == true){
  12.                         current.left = new TreeNode(key, value, current);
  13.                         System.out.println("Корень " + current.key + ". Левый элемент " +            current.left.key);  
  14.                     } else {
  15.                         current.right = new TreeNode(key, value, current);
  16.                         System.out.println("Корень " + current.key + ". Правый элемент " + current.right.key);
  17.                     }                  
  18.                     break;
  19.                 } else {
  20.                     current = current.left;
  21.                     if ((parentkey != current.key)&&(current.left == null)){
  22.                         current = root;
  23.                         current = current.right;
  24.                     }                  
  25.                 }              
  26.             }                                                      
  27.         }
  28.    
  29.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement