java: Comparable比较器，定义二叉操作类

//定义二叉操作类

class BinaryTree{
	
	class Node{
		private Node left; //左指数
		private Node right; //右指数
		private Comparable data;
		
		public Node(Comparable<?> data)
		{
			this.data = data;
		}
		
		//二叉数据比较，大的放在右边，小的放在左边
		public void addNode(Node newNode)
		{
			//放在左边
			if( newNode.data.compareTo(this.data) <= 0 ) 
			{
				if(this.left==null)
				{
					this.left = newNode;
				}else{
					this.left.addNode(newNode); //向下继续判断,指针指向下一个
				}
			}
			System.out.println("this.data="+this.data);
			System.out.println("newNode.data="+newNode.data);
			System.out.println("----------------->");
			
			//放在右边
			if(newNode.data.compareTo(this.data) > 0)
			{
				if(this.right ==null)
				{
					this.right = newNode;
				}else{
					this.right.addNode(newNode); //向下继续判断,指针指向下一个
				}
			}
			
		}
		
		//中序打印数据
		public void printNode()
		{
			if(this.left != null) //存在左指数
			{
				this.left.printNode(); //继续查找下面的左指数
			}
			System.out.println(this.data);
			if(this.right != null) //存在右指数
			{
				this.right.printNode(); //继续查找下面的右指数,指针指向下一个
			}
		}
		
	} 
	
	private Node root;
	
	public void add(Comparable data) //接受数据
	{
		Node newNode  = new Node(data);
		if(this.root == null)
		{
			this.root = newNode; //设为根节点
		}else{
			this.root.addNode(newNode);
		}
	}
	
	public void print()
	{
		//输出全部的根节点数据
		this.root.printNode();
	}
	
}


public class comparaDemo3 {

	public static void  main(String args[])
	{
		BinaryTree bt = new BinaryTree();
		bt.add(3);
		bt.add(4);
		bt.add(8);
		bt.add(1);
		bt.add(6);
		bt.add(3);
		bt.add(18);
		bt.print();
		
	}
}