春風(fēng)博客
          

          

          春天里，百花香...
          

			
          
				
					

          導(dǎo)航
          

					
          
	
          
		
          <2008年7月>
          
	
          日一二三四五六
          293012345
          6789101112
          13141516171819
          20212223242526
          272829303112
          3456789
          

          

					

          統(tǒng)計
          
	
					

          公告
          
	MAIL: junglesong@gmail.com
          
MSN: junglesong_5@hotmail.com
          

          
Locations of visitors to this page 

					

          常用鏈接
          


          留言簿(11)
          


		
          隨筆分類(224)
          
		
				
			
	
		
          隨筆檔案(126)
          
		
				
			
	
		
          個人軟件下載
          
		
				
			
	
		
          我的其它博客
          
		
				
			
	
		
          我的鄰居們
          
		
				
			
	


          最新隨筆
          




          搜索
          



          積分與排名
          



          最新評論
	
          

          
	
			
		

          


          閱讀排行榜
          



          評論排行榜
          


				
			
          
			
          
				
					
	
          
		
          
			二叉樹搜索樹代碼
		
          
		
          /**
          
 * 二叉樹節(jié)點類
          
 *           @author HEYANG
          
 *           @since 2008-7-26 下午02:59:06
          
           */
          
          class Node<T extends Comparable> {
          
            public Node(T data){
          
              this.data=data;
          
  }
          
  
          
  T data;
          
  Node          <T> left;
          
  Node          <T> right;
          
}
          

          
          /**
          
 * 二叉樹類
          
 *           @author HEYANG
          
 *           @since 2008-7-26 下午02:55:33
          
           */
          
          public class BinaryTree<T extends Comparable> {
          

          
            /**
          
   * 根節(jié)點
          
             */
          
            private Node<T> root;
          

          
            /**
          
   * 插入一個值
          
   *           @param value
          
             */
          
            public void insert(T value) {
          
    Node          <T> node = new Node<T>(value);
          

          
              if (root == null) {
          
      root           = node;
          
    }           else {
          
      Node          <T> curr = root;
          
      Node          <T> parrent;
          

          
                while (true) {
          
        parrent           = curr;
          

          
                  if (value.compareTo(curr.data) >= 0) {
          
          curr           = curr.right;
          

          
                    if (curr == null) {
          
            parrent.right          =node;
          
                      return;
          
          }
          
        }           else {
          
          curr           = curr.left;
          

          
                    if (curr == null) {
          
            parrent.left          =node;
          
                      return;
          
          }
          
        }
          
      }
          
    }
          
  }
          

          
            /**
          
   * 尋找一個值對應(yīng)的節(jié)點
          
   *           @param value
          
   *           @return
          
             */
          
            public Node<T> find(T value) {
          
    Node          <T> curr = root;
          

          
              while (curr.data.equals(value) == false) {
          
                if (value.compareTo(curr.data) > 0) {
          
        curr           = curr.right;
          
      }           else {
          
        curr           = curr.left;
          
      }
          

          
                if (curr == null) {
          
                  return null;
          
      }
          
    }
          

          
              return curr;
          
  }
          

          
            /**
          
   * 輸出
          
   *
          
             */
          
            public void printAll() {
          
    System.out.println(          "--------------先序遍歷------------------");
          
    preOrder(root);
          
    System.out.println(          "--------------中序遍歷------------------");
          
    inorder(root);
          
    System.out.println(          "--------------后序遍歷------------------");
          
    postOrder(root);
          
  }
          
  
          
            /**
          
   * 先序遍歷
          
   *           @param node
          
             */
          
            private void preOrder(Node<T> node) {
          
              if (node != null) {
          
      System.out.println(node.data);
          
      preOrder(node.left);      
          
      preOrder(node.right);
          
    }
          
  }
          

          
            /**
          
   * 中序遍歷
          
   *           @param node
          
             */
          
            private void inorder(Node<T> node) {
          
              if (node != null) {
          
      inorder(node.left);
          
      System.out.println(node.data);
          
      inorder(node.right);
          
    }
          
  }
          
  
          
            /**
          
   * 后序遍歷
          
   *           @param node
          
             */
          
            private void postOrder(Node<T> node) {
          
              if (node != null) {
          
      postOrder(node.left);     
          
      postOrder(node.right);
          
      System.out.println(node.data);
          
    }
          
  }
          

          
            public static void main(String[] args) {
          
    
          
    Integer[] arr          ={31,25,47,42,50};
          
    
          
              // 以數(shù)組2為基礎(chǔ)創(chuàng)建二叉樹
          
              BinaryTree<Integer> tree1=new BinaryTree<Integer>();   
          
              for(Integer i:arr){
          
      tree1.insert(i);
          
    }
          
    
          
    tree1.printAll();
          
    
          
    
          
    String[] arr02          ={"Ceaser","Andy","Martin","Bill","Felex","Fowler","Green","Alice","Gates"};
          
    
          
              // 以數(shù)組2為基礎(chǔ)創(chuàng)建二叉樹
          
              BinaryTree<String> tree=new BinaryTree<String>();   
          
              for(String str:arr02){
          
      tree.insert(str);
          
    }
          
    
          
    tree.printAll();
          
    
          
              // 將在二叉樹中不存在的元素放入鏈錶
          
              String[] arr01={"Andy","Bill","Cindy","Douglas","Felex","Green"};
          
    List          <String> ls=new ArrayList<String>();    
          
              for(String str:arr01){
          
                if(tree.find(str)==null){
          
        ls.add(str);
          
      }
          
    }
          
    
          
              // 輸出
          
              System.out.println("--------------二叉樹中不存在的元素有------");
          
              for(String str:ls){
          
      System.out.println(str);
          
    }
          
  }
          
}
          

          

		
          
			posted on 2008-07-26 16:25 sitinspring 閱讀(1184) 評論(1)  編輯  收藏  所屬分類: 算法數(shù)據(jù)結(jié)構(gòu) 
		
          
	
          







          
	    
    


          

          評論
          
	
	
			
          
				# re: 二叉樹搜索樹代碼
					
						2008-10-04 08:34
					
				sclsch
			
          
			
          
				老兄，二叉樹有沒有實際應(yīng)用的實例。  回復(fù)  更多評論
				  
			
          
		

          




          








          

				
			
          
			
sitinspring(http://www.aygfsteel.com)原創(chuàng),轉(zhuǎn)載請注明出處.
    







          
        
	




主站蜘蛛池模板：
安新县|
宿松县|
南充市|
孝义市|
十堰市|
湛江市|
高台县|
连江县|
锦屏县|
读书|
呼伦贝尔市|
甘谷县|
南丰县|
全南县|
宣城市|
博野县|
呼伦贝尔市|
淄博市|
平泉县|
昌平区|
都江堰市|
林周县|
庐江县|
枣强县|
贵定县|
镇赉县|
民乐县|
齐齐哈尔市|
紫云|
高要市|
民丰县|
德兴市|
泽库县|
阿荣旗|
湘乡市|
外汇|
成安县|
教育|
梅河口市|
泸州市|
通山县|