关闭

二叉树法插入查找例子

305人阅读 评论(0) 收藏 举报
Java代码 复制代码 收藏代码
  1. public class BinaryTree {   
  2.     public static void main(String[] args) {   
  3.         BinaryTree bt = new BinaryTree();   
  4.         int[] ints = {12,123,21,123,1,432,23,42,3,123,124,3,5435,66,456554,435,423,42,1} ;   
  5.         for (int i = 0; i <ints.length  ; i++) {   
  6.             bt.add(new Node(ints[i])) ;   
  7.         }   
  8.         bt.toPrint() ;   
  9.     }   
  10.   
  11.     private Node root;   
  12.   
  13.     public void add(Node n) {   
  14.         if(root==null){   
  15.             root = n ;   
  16.             return ;   
  17.         }else{   
  18.             add(root , n) ;   
  19.         }   
  20.            
  21.            
  22.     }   
  23.        
  24.     public void toPrint(){   
  25.         toPrint(root) ;   
  26.     }   
  27.        
  28.     private void toPrint(Node n){   
  29.         if(n.getLeft()!=null){   
  30.             toPrint(n.getLeft()) ;   
  31.         }   
  32.         System.out.println(n.getValue());   
  33.         if(n.getRight()!=null){   
  34.             toPrint(n.getRight()) ;   
  35.         }   
  36.     }   
  37.        
  38.     public void add(Node f , Node n){   
  39.         if(f.getValue()==n.getValue()){   
  40.             return  ;   
  41.         }   
  42.         if(f.getValue()>n.getValue()){   
  43.             if(f.getLeft()!=null){   
  44.                 add(f.getLeft(),n) ;   
  45.             }else{   
  46.                 f.setLeft(n) ;   
  47.             }   
  48.         }else{   
  49.             if(f.getRight()!=null){   
  50.                 add(f.getRight(),n) ;   
  51.             }else{   
  52.                 f.setRight(n) ;   
  53.             }   
  54.         }   
  55.     }   
  56.   
  57. }   
  58.   
  59. class Node {   
  60.     public Node(int value) {   
  61.         this.value = value;   
  62.     }   
  63.   
  64.     private Node left;   
  65.     private Node right;   
  66.     private int value;   
  67.   
  68.     public Node getLeft() {   
  69.         return left;   
  70.     }   
  71.   
  72.     public void setLeft(Node left) {   
  73.         this.left = left;   
  74.     }   
  75.   
  76.     public Node getRight() {   
  77.         return right;   
  78.     }   
  79.   
  80.     public void setRight(Node right) {   
  81.         this.right = right;   
  82.     }   
  83.   
  84.     public int getValue() {   
  85.         return value;   
  86.     }   
  87.   
  88.     public void setValue(int value) {   
  89.         this.value = value;   
  90.     }   
  91.   
  92. }
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:803177次
    • 积分:8394
    • 等级:
    • 排名:第2433名
    • 原创:74篇
    • 转载:431篇
    • 译文:0篇
    • 评论:41条
    最新评论