平衡树 (Balance Tree，BT)

任意节点的子树的高度差都小于等于1。

二叉查找树（Binary Search Tree）

（又：二叉搜索树，二叉排序树）
它或者是一棵空树，或者是具有下列性质的二叉树：
若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；
若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；
它的左、右子树也分别为二叉排序树。
注: 不能插入相同元素
因为二叉搜索树主要用于查找，所以对于相同的键值只需存储一次便能够查询到，如果对于键值有更复杂的比较或者不同的意义，那么对大小的比较进行一定的修改即可。