二叉查找树

二叉查找树

二叉查找树（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>
参考文档

• 二叉查找树--查找、删除、插入（Java实现）
• 二叉查找树的数据结构以及实现（JAVA）