Java实现二叉排序树

   这是一个用Java做的二叉树排序！比较简单。

/**
 * 二叉树排序--将一个整型数组中的元素存进二叉排序树中再查找元素;
 * @author luliangy
 *
 */
public class BTsort {
	
	public static void main(String[] args) {
		
      //自定义一个整型的数组;
		int[] array={19,12,3,22,6,7,21,11,43};
		
		//创建根节点;
		 		
	    Node root=new Node(array[0]);
		
		//依次将数组中的元素插入
		for(int i=1;i<array.length;i++){
			BinarySort(root,array[i]);
		}
		
		//查找指定的元素;
		if(BinarySerch(root,12)){
			System.out.println("二叉树中存在此元素");
		}else{
			System.out.println("二叉树中不存在该元素");
		}
		
		//遍历指定的二叉树并输出--采用中序遍历法;
		inOrder(root);
		
	}
	
	/**
	 * 将指定的元素插入二叉排序树中
	 * @param root
	 * @param key
	 */
	public static void BinarySort(Node root,int key){
		 
		//得到根节点中的元素;
		int value = root.getKey();
		//判断该插入左子树还是右子树;
		if(key<value){//插入柚子树
			if(root.getLeft()==null){
				Node node=new Node(key);
				root.setLeft(node);
			}else{
				BinarySort(root.getLeft(),key);
			}
			
		}else if(key>value){
			if(root.getRight()==null){
				Node node=new Node(key);
				root.setRight(node);
			}else{
				BinarySort(root.getRight(),key);
			}
		}
	}
	
	/**
	 * 二叉树搜索树;
	 * @param root
	 * @param key
	 */
	public static boolean BinarySerch(Node root,int key){
		if(root==null){
			return false;
		}else if(root.getKey()==key){
			return true;
		}else if(root.getKey()>key){
			 return BinarySerch(root.getLeft(),key);
		}else{
			 return BinarySerch(root.getRight(),key);
		}
	}
	
	/**
	 * 采用中序遍历法遍历一个二叉树 
	 * @param root
	 */
	public static void inOrder(Node root){
		if(root!=null){
			inOrder(root.getLeft());
			root.visitNode();
			inOrder(root.getRight());
		}
	}
	
}

 

评论

2 楼 luliangy 2013-05-06  

dabing69221 写道

请问楼主 “Node ”是个什么东东啊

节点

1 楼 dabing69221 2013-05-05  

请问楼主 “Node ”是个什么东东啊