B树计算
对于m阶B树:
- 树中根结点至少2棵子树,至少1个关键字
- 树中根结点至多m棵子树,至多m-1个关键字
- 树中除根结点外的非叶结点至少「m/2 棵子树,至少「m/2 -1 个关键字
- 树中除根结点外的非叶结点至多m棵子树,至多m-1个关键字
习题:
B树插入
找准关键字范围,超出则按「m/2 位置向上提
习题:
B树删除
先判断删的是终端结点还是非终端结点
若删的是非终端结点则用前驱/后继替代转为终端结点的删除
对于终端结点,看左右兄弟是否够借,都不够借就合并
习题: