漫画:什么是B-树?
https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw
定义
上面最后一点看下面的
注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.
其他版本的定义
标准的B-树示意图
阶数通过节点最大个数判断不准确,应该看最大分支数。
创建B-树(插入)
创建即插入的过程
https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw
上面最后一点看下面的
注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.
阶数通过节点最大个数判断不准确,应该看最大分支数。
创建即插入的过程
本文标题:B-树
本文链接:https://www.haomeiwen.com/subject/yvxnictx.html
网友评论