数据结构，B树的删除，详细过程
答案:2 悬赏:0 手机版
解决时间 2021-03-03 08:36
- 提问者网友：容嬷嬷拿针来
- 2021-03-02 13:46
数据结构，B树的删除，详细过程
最佳答案
- 五星知识达人网友：人间朝暮
- 2021-03-02 14:39
删除80 后，由于左右的同层兄弟都没有可以借出的关键字，因此只有90 下来和100合并
因为90 合并后又面临这个问题，只有50下来和40 合并，最后的结果是：
因为90 合并后又面临这个问题，只有50下来和40 合并，最后的结果是：
全部回答
- 1楼网友：往事隔山水
- 2021-03-02 16:08
如图删除过程，删除80之后，里面空掉了：
左兄弟不存在，右兄弟存在借不起，这个时候就拿走双亲90的关键字，将空掉的结点，该关键字和右兄弟结点合并：
但是发现双亲空了，和一开始一样，准备向兄弟结点去借，它的右兄弟不存在，左兄弟存在但是不够，只能向双亲拿了，这个时候将空结点、关键字50和右兄弟合并：
双亲有一个键，所以删除到此结束
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯