多路查找树之2-3-4树和B树 - 数据结构和算法82

多路查找树之2-3-4树和B树

让编程改变世界

Change the world by program


由2-3树到2-3-4树

...... 省略,具体请看视频讲解 ......

B树

一个m阶的B树具有如下属性:

如果根结点不是叶结点,则其至少有两棵子树

每一个非根的分支结点都有k-1个元素(关键字)和k个孩子,其中k满足:⌈m/2⌉ <= k <= m

所有叶子结点都位于同一层次

每一个分支结点包含下列信息数据:

n, A₀, K₁, A₁, K₂, A₂, K₃, A₃……

其中K为关键字,且Ki < Ki+1

Ai为指向子树根结点的指针

多路查找树之2-3-4树和B树 - 数据结构和算法82

...... 省略,具体请看视频讲解 ......

[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwIATwAh99xS730']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?MFrIFbY']备胎下载[/Downlink]

上一篇:[分享] 史上最简单的封装教程,五分钟学会封装系统(以封装Windows 7为例)


下一篇:史上最简单的 GitHub 教程