数据结构 - 树的分类
BT树：二叉树
度为2的树
完全二叉树:
最下层所有的结点都连续集中在最左边，这就是完全二叉树
满二叉树:
节点数达到最大值，所有叶子结点必须在同一层上
AVL树：平衡二叉树
左右两个子树的高度差绝对值不超过1
BST树：二叉排序树、二叉查找树、二叉搜索树
左子树的所有节点的值均小于它的根节点的值
右子树的所有节点的值均大于它的根节点的值
HT树：哈夫曼树、赫夫曼树、最优树
树带权后，带权路径长度达到最小
线索二叉树：
二叉树的结点上加上线索指向前结点
红黑树：
一种弱平衡的BST树
1、每个结点要么是红的，要么是黑的
2、根节点是黑的
3、如果一个结点是红色的，那么它的两个子节点都是黑的
4、每个叶节点都是黑的
堆：
堆是完全二叉树，所以一定是平衡二叉树。
分为大顶堆和小顶堆
在大顶堆中：父节点的值比每一个子节点的值都要大
在小顶堆中：父节点的值比每一个子节点的值都要小
折半查找判定树：
必为平衡树，由折半查找过程中所产生的树
因为是执行折半查找过程中形成的树，所有他的子树有着相同的结构
