二叉树法插入查找例子

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