7.4.1.2 B树的插入删除

学习大纲

插入序列（可编辑，回车确认）

快速序列

当前操作 插入：25

阶段：老师带学

操作：第 1 步 / 共 1 步

状态：稳定，可阅读

先记住两个硬约束：结点关键字数量不能越界，关键字左右子树的区间关系不能乱。

当前路径/结点上溢下溢合并父子换位

速度 1x

第 1 步：准备规则

发生了什么？

五阶 B 树非根结点关键字数必须在 2 到 4 之间。

为什么这样做？

插入和删除的所有调整，都是为了把关键字数和区间关系重新拉回合法范围。

播放到上溢、下溢或非终端删除时，再判断下一步。

讲义 1-27 页覆盖插入、分裂和根增高；讲义 28-54 页覆盖删除、借关键字、合并和根降高。王道书用于校准 m 阶 B 树定义、上下限、终端插入、分裂和删除边界。