B-树

漫画:什么是B-树?

https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw

定义


上面最后一点看下面的


注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.

其他版本的定义

标准的B-树示意图

阶数通过节点最大个数判断不准确,应该看最大分支数。

创建B-树(插入)

创建即插入的过程

B-树删除

推荐阅读更多精彩内容