我正在尝试计算具有 4 个深度级别的 B+ 树中元素的最大和最小数量。 (根 + 2 个中间和叶子)。 当n=75(是序，即每个节点有75个指针和74个元素)
根元素的最大数量是n-1 = 74。
根 child 的最大数量是 n，这意味着 74 + 74*n。 (深度 2)。每个 child 也最多有 n 个 child ，即 74 + 74*n + (n^2)*74。 (深度 3)。
这意味着深度为 4 的叶子是(最大数量的 child ):
74 + 74*n + (n^2)*74 + (n^3)*74 ?
最佳答案
好的，我有答案了，如果有人遇到这个:
Max - 因为叶子应该包含所有值，所以 MAXIMUM 值为:(n-1)n^3 = 74*(75^3)
Min:根的最小值是2，中间两层指针的最小值是n/2的floor()，元素的最小值是(n/2-1)。这意味着要计算的公式是 2*(n/2)^2*(n/2-1) = 2*(38^2)*37
关于algorithm - B+树中的最大和最小元素，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/28242243/