广东外发加工网外链seo服务

找左边右下或者右边左下

 

 

 转化成了前驱后继的删除

又分好几种情况：

1.

只剩25，小于2，所以把父亲拉到25旁边，兄弟的70顶替父亲

 对于25，25的后继就是70，25后继的后继是71（中序遍历)

2.

借左子树，92的前驱是88，88的前驱是87，87是孩子去顶替88，88放在92前面

3.

兄弟子树也不够借的情况

 兄弟也不够借的时候，把父亲拉下来和左右子树一起合并，周而复始知道满足B树的合法特征

必须满足上述条件

 叶子结点是一个长条，里面可能包含不止一个关键字

支持顺序查找

二者最大区别是，B树是从正方形的角延伸子树，B+是从边延伸，导致B+树的子树和关键字个数相同