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