B树的删除(仅考虑阶数m>=3的情形)
在非叶节点中删除关键码，只需从关键码右侧指针指向的子树中寻找最小关键码(沿最左侧指针向下走到叶节点，叶节点最左侧关键码即是)替换该关键码，并从最小关键码所在叶节点删除该最小关键码即可。这样只讨论在叶节点中删除关键码。在非叶节点中删除关键码，只需从关键码右侧指针指向的
阅读背景：
数据结构备忘录：B树的插入和删除
来源：互联网
分享到：
