B+树的插入删除

2023-12-31 15:04:51

在这里插入图片描述

操作

插入

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

  • case2的原理，非叶子节点永远和最右边的最左边的节点的值相等。
    在这里插入图片描述
    在这里插入图片描述
  • case3：的基本原理 非叶子节点都是索引节点 底层的数据分裂之后 相当于向上方插入一个新的索引(你可以认为非叶子节点都是索引)，反正第二层插入160 都要分裂，然后也需要再插入(因为索引部分不需要重复)

文章来源:https://blog.csdn.net/qq_62260432/article/details/135314601
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。