B树相关习题

B树计算

对于m阶B树：

• 树中根结点至少2棵子树，至少1个关键字
• 树中根结点至多m棵子树，至多m-1个关键字
• 树中除根结点外的非叶结点至少「m/2 棵子树，至少「m/2 -1 个关键字
• 树中除根结点外的非叶结点至多m棵子树，至多m-1个关键字

习题：

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B树插入

找准关键字范围，超出则按「m/2 位置向上提

习题：

 

 

 

B树删除

 先判断删的是终端结点还是非终端结点

若删的是非终端结点则用前驱/后继替代转为终端结点的删除

对于终端结点，看左右兄弟是否够借，都不够借就合并

习题：