当前位置:鱼C工作室 >数据结构和算法 > 查看文章

多路查找树之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为指向子树根结点的指针

 

图片1

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


为您推荐

报歉!评论已关闭.