当d=3和B+ =3时,最大满树可以容纳多少条记录?
在我看来,它要么是7^3 * 6
(根节点中只有一个节点),要么是7 ^ 4 + 6
(根节点中的所有节点都已满)
然而,自动阅卷器告诉我答案不正确,但没有给我正确的答案,想知道我是否误解了这里的任何内容。
发布于 2021-02-13 16:29:54
我也想知道如何计算这个问题。
在我看来,这就是7^3 * 6
。
(2d + 1)^height * 2d
https://stackoverflow.com/questions/62443975
复制相似问题