算法导论18.1-4

• 问题描述
  一棵高度为h的B树中，可以存储最多多少个关键字？用最小度数t的函数表示。
• 问题求解
  当所有节点的度都是$2t$时，此时有最多的结点。结点数为：
  $$1+2t+(2t)^2+...+(2t)^h=\frac{1-(2t)^{h+1}}{1-2t}$$
  此时，每个结点包含$2t-1$个关键字，所以所有的关键字数为：
  $$(2t)^{h+1}-1$$