📜  门| GATE-CS-2016(Set 2)|第31章

📅  最后修改于: 2021-06-29 18:10:12             🧑  作者: Mango

B +树被认为是平衡的,因为

(A)从根到所有叶节点的路径长度均相等。
(B)从根到所有叶节点的路径长度彼此最多相差1。
(C)任何两个非叶兄弟节点的子节点数量相差最多1。
(D)任何两个叶节点中的记录数最多相差1。答案: (A)
说明:在B树和B +树中,所有叶节点的深度(根到叶路径的长度)相同。通过插入和删除操作可以确保这一点。

在这些树中,我们以如下方式进行插入:如果在插入后增加树的高度,则从根开始增加高度。这与BST不同,后者的高度从叶节点开始增加。

同样,如果在删除后必须降低高度,则将根向下移动一级。这也不同于BST从底部缩小。

以上插入和删除方式可确保每个叶节点的深度相同。

您可以参考以下链接以获取更多详细信息。

IIT德里视频讲座
B树介绍
B树插入
B树删除
这个问题的测验