B +树被认为是平衡的,因为
(A)从根到所有叶节点的路径长度均相等。
(B)从根到所有叶节点的路径长度彼此最多相差1。
(C)任何两个非叶兄弟节点的子节点数量相差最多1。
(D)任何两个叶节点中的记录数最多相差1。答案: (A)
说明:在B树和B +树中,所有叶节点的深度(根到叶路径的长度)相同。通过插入和删除操作可以确保这一点。
在这些树中,我们以如下方式进行插入:如果在插入后增加树的高度,则从根开始增加高度。这与BST不同,后者的高度从叶节点开始增加。
同样,如果在删除后必须降低高度,则将根向下移动一级。这也不同于BST从底部缩小。
以上插入和删除方式可确保每个叶节点的深度相同。
您可以参考以下链接以获取更多详细信息。
IIT德里视频讲座
B树介绍
B树插入
B树删除
这个问题的测验