专题-【B树的构建与删除】

构建:专题-【B树的构建与删除】_第1张图片

 专题-【B树的构建与删除】_第2张图片

删除:

叶子结点直接删;

非叶结点

找前驱(左子树最右边)/后继(右子树最左边)元素覆盖即可(满足关键字个数取值范围);

这个更详细

『数据结构与算法』B树图文详解(含完整代码) - 知乎 (zhihu.com)

 

 

你可能感兴趣的:(专题,b树,数据结构)