二叉树法插入查找例子

转载 2012年03月26日 09:43:50
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. }

相关文章推荐

C例子:创建二叉树

  • 2015年08月22日 08:23
  • 2KB
  • 下载

二叉树的递归遍历和非递归遍历(附详细例子)

二叉树的递归遍历和非递归遍历(附详细例子)         二叉树的遍历主要有递归实现和非递归实现,递归实现比较好理解,非递归实现主要是利用了栈的思想,后进先出,本文实现二叉树的非递归遍历主要是用了L...

C例子:遍历二叉树

  • 2015年08月22日 08:24
  • 2KB
  • 下载

c#中实现二叉树的经典例子

  • 2011年10月18日 17:16
  • 15KB
  • 下载

二叉树特性及详细例子

二叉树的性质 一般二叉树性质: 在非空二叉树的k层上,至多有2k个节点(k>=0) 高度为k的二叉树中,最多有2k+1-1个节点(k>=0) 对于任何一棵非空的二叉树,如果叶节点个数为n0,度...

关于c中二叉树的经典例子

  • 2011年11月10日 00:02
  • 6KB
  • 下载

一个C++的平衡二叉树例子

 MyAVLTree.h #pragma once #include // IsEmpty():若树为空,返回true,否则返回false // GetDepth():获得树的深度 ...
  • sqzxwq
  • sqzxwq
  • 2015年08月21日 21:26
  • 1103

二叉树的存储和构造例子

二叉树通常采用链式存储结构,每个结点至少要有两条链分别连接左孩子和右孩子。其中,二叉链表采用两条链连接孩子,每个结点有三个域:data存储数据,left,right分别指向左孩子和右孩子。下面是用JA...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树法插入查找例子
举报原因:
原因补充:

(最多只允许输入30个字)