问题详情
m=2的平衡m叉搜索树是AVL树,m=3的平衡m叉搜索树是2-3树。它们的叶结点必须在同一层吗?m阶B树是平衡m叉搜索树,反过来,平衡m叉搜索树一定是B树吗?为什么?
请帮忙给出正确答案和分析,谢谢!