标签: 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?,但答案没有关系。
答案 0 :(得分:0)
及其。 2.Ceil(M / 2)^ H-1 .........