数据结构：伸展树，M叉树，B树

伸展树（splay tree）：也叫分裂树，当一个结点被访问后，它就要经过一系列AVL树的旋转被推到根上。

M叉树：可以有M路分支，高度大约是logmN

B树:经过M叉树的多次变种和改进。有如下特性：

1.数据项存储在树叶上

2.非叶结点存储知道M-1个键，以指示搜索的方向；键i代表子树i+1中的最小键。

3树的根或者是一片树叶，或者其儿子数在2和M之间。

4除根外，所有的非树叶结点的儿子数在M/2和M之间。

5所有的树叶都在相同的深度上并有L/2和L之间个数据项。