问当d=3和B+ =3时，最大满树可以容纳多少条记录？
EN

Stack Overflow用户

提问于 2020-06-18 14:49:43

回答 1查看 120关注 0票数 0

当d=3和B+ =3时，最大满树可以容纳多少条记录？

在我看来，它要么是7^3 * 6(根节点中只有一个节点)，要么是7 ^ 4 + 6 (根节点中的所有节点都已满)

然而，自动阅卷器告诉我答案不正确，但没有给我正确的答案，想知道我是否误解了这里的任何内容。

发布于 2021-02-13 16:29:54

我也想知道如何计算这个问题。

在我看来，这就是7^3 * 6。

(2d + 1)^height * 2d

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/62443975

复制

相似问题

问当d=3和B+ =3时，最大满树可以容纳多少条记录？EN