数据结构-二叉排序树，平衡二叉树，键树

二叉排序树定义（又称二叉查找树）：（1）若左子树不空，则左子树上所有节点的值均小于他的根节点的值；（2）若右子树不空，则右子树上所有节点均大于它的根节点的值；（3）它的左右子树分别为二叉排序树。

二叉平衡树定义：若不是空树，则（1）左右子树都是平衡二叉树；（2）左右子树的深度之差的绝对值不超过1。

键树又称数字查找树。键树的存储结构：（1）二叉树的孩子兄弟链表表示法；（2）树的多重链表（查找依赖于书树的深度）。两种存储结构比较：若键树中节点的度较大，则采用Trie树结构较双链树更合适。