您当前位置：首页 > php开源 > php教程 > 数据结构：伸展树，M叉树，B树

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

来源：程序员人生发布时间：2017-02-24 10:41:20 阅读次数：2441次

舒展树（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之间个数据项。

生活不易，码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生

------分隔线----------------------------

上一篇 Java Web学习(24)---Spring基本介绍，控制反转IOC与面向切面编程AOP

下一篇 int main(int argc,char* argv[])详解

分享到:

------分隔线----------------------------

为你装逼为你疯

积分：2787

7粉丝

12关注

栏目热点