B-树

作者: Co_zy | 来源:发表于2020-01-09 20:28 被阅读0次

    漫画:什么是B-树?

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

    定义


    上面最后一点看下面的


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

    其他版本的定义

    标准的B-树示意图

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

    创建B-树(插入)

    创建即插入的过程

    B-树删除

    相关文章

      网友评论

          本文标题:B-树

          本文链接:https://www.haomeiwen.com/subject/yvxnictx.html