二叉查找树
二叉查找树（Binary Search Tree），或者是一颗空树，或者是具有下列性质的二叉树：
- 1、若它的左子树不空，则其左子树上的所有结点的值均小于它根结点的值；
- 2、若它的右子树不空，则其右子树上的所有结点的值均大于它根结点的值；
- 3、它的左、右子树也分别为二叉查找树。
java代码实现
<pre>
public class BinaryNode<T>{
T t;
BinaryNode left;
BinaryNode right;
public BinaryNode(T t){
this(t,null,null)
}
public BinaryNode(T t,BinaryNode<T> left,BinaryNode<T> right){
this.t =t;
this.left=left;
this.right=right;
}
}
public class BinarySearchTree<T> {
private BinaryNode<T> root;
}
</pre>
参考文档
