二叉查找树(二叉排序树)
二叉排序树(二叉查找树)(一种动态查找数据结构) 二叉排序树又称二叉查找树,它或是一棵空的二叉树,或是一棵具有下列性质的二叉树:
- 若它的左子树不空,则左子树上左右结点的值均小于根结点的值
- 若它的右子树不空,则右子树上左右结点的值均大于根结点的值
- 它的左右子树也是二叉排序树
它本质上是二叉树的一种应用
通常用二叉链表进行存储(和二叉树一样)
public class BinaryTreeNode {