📜  门| GATE-CS-2016(套装2)|第 31 题

📅  最后修改于: 2021-09-26 04:15:21             🧑  作者: Mango

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

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

在这些树中,我们以一种方式插入,如果我们在插入后增加树的高度,我们会增加从根开始的高度。这与高度从叶节点增加的 BST 不同。

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

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

您可以参考以下链接了解更多详情。

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