数据结构 - 树的分类

BT树：二叉树

度为2的树

完全二叉树:

最下层所有的结点都连续集中在最左边，这就是完全二叉树

满二叉树:

节点数达到最大值，所有叶子结点必须在同一层上

AVL树：平衡二叉树

左右两个子树的高度差绝对值不超过1

BST树：二叉排序树、二叉查找树、二叉搜索树

左子树的所有节点的值均小于它的根节点的值
右子树的所有节点的值均大于它的根节点的值

HT树：哈夫曼树、赫夫曼树、最优树

树带权后，带权路径长度达到最小

线索二叉树：

二叉树的结点上加上线索指向前结点

红黑树：

一种弱平衡的BST树
1、每个结点要么是红的，要么是黑的
2、根节点是黑的
3、如果一个结点是红色的，那么它的两个子节点都是黑的
4、每个叶节点都是黑的

堆：

堆是完全二叉树，所以一定是平衡二叉树。

分为大顶堆和小顶堆
在大顶堆中：父节点的值比每一个子节点的值都要大
在小顶堆中：父节点的值比每一个子节点的值都要小

折半查找判定树：

必为平衡树，由折半查找过程中所产生的树

因为是执行折半查找过程中形成的树，所有他的子树有着相同的结构