订单m和高度h的B树中的最小项目数是多少?

时间:2014-01-02 13:33:11

标签: data-structures b-tree

订单m和高度h的B树中的最大项目数为:

              m^h+1  -1

我正在寻找最小数量的公式?

我见过这个What are the minimum number of keys a node must contain for a B Tree of order n?,但答案没有关系。

1 个答案:

答案 0 :(得分:0)

及其。 2.Ceil(M / 2)^ H-1 .........