树，AVL，B+

AVL树：一种平衡二叉树，每个节点的左右子树高度差不超过1。有LL、LR、RL、RR调整。观察为不平衡节点到最高的子树的叶子节点路径的前两个方向。
红黑树：一种弱平衡二叉树，确保没没有一条路径比其它路径长两倍。
哈夫曼树：树的带权路径长度达到最小。
B+树：常用于索引文件组织（非叶子节点仅起到索引的作用，B-树的非叶子节点可以起到提取相应记录的作用，它包含指向相应记录的指针），有以下特点，
1)、每个分支节点最多有m棵子树，
2)、根节点要么没有子树要么至少有2棵子树
3)、除root外，其它节点最少有 [ m/2 ]+1 棵子树
4)、有n棵子树的节点有n个关键字，同理有n个关键字就有n棵子树。另外n >= [ m/2 ]+1
5)、所有叶子节点包含全部关键字以及指向相应记录的指针（叶子节点的关键字按大小顺序链接）
6)、所有分支节点中仅包含它的各个子节点中最大的1关键字以及指向子节点的指针。
7)、B+树上有两个头指针，一个指向root（根节点）另一个指向关键字最小的叶子节点名为sqt。
所有叶子节点链接成一个不定长的线性链表。（B-树只能随机查找（从root开始查找），B+树能随机查找，也能通过sqt进行顺序查找）
8)、所有叶子节点包含了全部的关键字
9)、一个叶子节点包含它的关键字以及关键字指向相应记录的指针以及指向下一个叶子节点的指针。