📜  门|门 CS 1997 |第 63 题

📅  最后修改于: 2021-09-25 07:47:08             🧑  作者: Mango

d阶 B+ 树是其中每个内部节点具有d2d 个键值的树。具有 M 个键值的内部节点有 M+1个子节点。根(如果它是内部节点)具有12d键值。节点到根的距离是从根到节点的路径长度。所有叶子与根的距离相同。树的高度是叶子到根的距离。

一种)。具有 l 个叶子(l≥2)的 B+ 树的内部节点中的键值总数是多少?
b)。具有 52 个叶子的 4 阶 B+ 树中的最大内部节点数是多少?
C)。阶为 d且高度为h(h≥1)的 B+ 树中的最小叶子数是多少?回答:
解释:
这个问题的测验
如果您发现上面的帖子有任何错误,请在下面评论