B树的插入删除

这篇博客详细介绍了B树的插入和删除操作。在插入时,首先定位插入位置,然后根据节点关键字数量判断是否需要分裂节点。删除操作则需要保持节点关键字数量满足B树定义,可能涉及到合并和借用兄弟节点的关键字。整个过程可能会影响到B树的结构和高度。
摘要由CSDN通过智能技术生成

B树的插入

在二又查找树中,仅需查找到需插入的终端结点的位置。但是,在B树中找到插入的位置后,并不能简单地将其添加到终端结点中,因为此时可能会导致整棵树不再满足B树定义中的要求。
在这里插入图片描述
将关键字key插入B树的过程如下:
1)定位。利用前述的B树查找算法,找出插入该关键字的最低层中的某个非叶结点(注意,B树中的插入关键字一定插入在最低层中的某个非叶结点内)。
在这里插入图片描述
2)插入。在B树中,每个非失败结点的关键字个数都在区间[⌈m/2⌉-1, m-1]内。插入后的结点关键字个数小于m,可以直接插入:插入后检查被插入结点内关键字的个数,当插入后的结点关键字个数大于m-1时,必须对结点进行分裂。

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阳光开朗男孩

你的鼓励是我最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值