算法导论18.1-4

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