多路查找树之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为指向子树根结点的指针
...... 省略,具体请看视频讲解 ......
[buy] 获得所有教学视频、课件、源代码等资源打包 [/buy]
[Downlink href='http://kuai.xunlei.com/d/BdsUAwIATwAh99xS730']视频下载[/Downlink]
[Downlink href='http://urlxf.qq.com/?MFrIFbY']备胎下载[/Downlink]