m=2的平衡m叉搜索树是AVL树，m=3的平衡m叉搜索树是2-3树。它们的叶结点必须在同一层吗？m阶B树是平衡m叉搜索树，反过来，平衡m叉搜索树一定是B树吗？为什么？

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

(1)各层的结点个数是多少？

(2)编号为i的结点的父结点(若存在)的编号是多少？

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？

(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

(5)若结点个数为n，则深度h是n的什么函数关系？

为提高空间利用率，可将内部节点的分支数下限从[m/2]提高至[2m/3]。于是，一旦节点v发生上溢且无法通过旋转完成修复，即可将v与其(已经饱和的某一)兄弟合并，再将合并节点等分为三个节点，采用这一策略之后，即得到了B-树的一个变种，称作B'-树(B'-tree)。

当然，实际上不必真地先合二为一，再一分为三。可通过更为快捷的方式，达到同样的效果：从来自原先两个节点及其父节点的共计m+(m-1)+1=2m个关键码中，取出两个上交给父节点，其余2m-2个则尽可能均衡地分摊给三个新节点。

a)按照上述思路，实现B'-树的关键码插入算法;

b)与B-树相比，B'-树的关键码删除算法又有何不同？