高度为h的m阶B树至少有多少个结点

问题描述:

高度为h的m阶B树至少有多少个结点

h = 00h >= 11 + 2 * (1 - (m / 2) ^ (h - 1)) / (1 - ( m / 2)), 其中(m / 2)向上取整解析:h = 0时不说了.h = 1时应该只有根结点;h = 2时,应该至少有3个结点,因为根结点的子结点数至少为2;当...