二叉查找树--查找、删除、插入（Java实现）

        下篇：平衡二叉树

               http://blog.csdn.net/kiritor/article/details/8892648

        二叉查找树

                 二叉查找树（Binary Search Tree），或者是一颗空树，或者是具有下列性质的二叉树：

                       1、若它的左子树不空，则其左子树上的所有结点的值均小于它根结点的值；

                       2、若它的右子树不空，则其右子树上的所有结点的值均大于它根结点的值；

                       3、它的左、右子树也分别为二叉查找树。

                                                  

                 二叉查找树是基于二叉树的，其结点数据结构定义为如下：

 /**结点数据结构*/
 static class BinaryNode<T>
	{
		T data;
		BinaryNode<T> left;
		BinaryNode<T> right;
		public BinaryNode(T data) {
			this(data,null,null);
		}
		public BinaryNode( T data, BinaryNode<T> left, BinaryNode<T> right) {
			this.data =data;
			this.left = left;
			this.right =right;
		}
		public BinaryNode()
		{
			data =null;
			this.left = left;
			this.right =right;
		}
	}

                 现在明白了什么是二叉查找树，那么二叉查找书的基本操作又是如何来实现的呢？                

          查找操作

                       在二叉查找树中查找x的过程如下：

                             1、若二叉树是空树，则查找失败。

                             2、若x等于根结点的数据，则查找成功，否则。

                             3、若x小于根结点的数据，则递归查找其左子树，否则。

                             4、递归查找其右子树。<