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

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

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

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

1.数据项存储在树叶上

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!