接上篇插入继续
B树的删除
若被删除关键字在终端节点,则直接删除该关键字(要注意节点关键字个数是否低于下限⌈m/2⌉−1)
若被删除关键字在⾮终端节点,则⽤直接前驱或直接后继来替代被删除的关键字
直接前驱:当前关键字左侧指针所指⼦树中“最右下”的元素
直接后继:当前关键字右侧指针所指⼦树中“最左下”的元素
总结
核⼼要求:
1.对m阶B树——除根节点外,结点关键字个数【m/2】-1≤n≤m-1
2.⼦树0<关键字1<⼦树1<关键字2<⼦树2<….