多路查找树之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]

转载于:https://www.cnblogs.com/LoveFishC/p/3846397.html