假设含n个关键字的m阶B-树的最大深度为 h ，可知第h层为叶子结点，那么当m阶B-树的深度为（h+1），可知第h+1层为叶子结点，第h+1层的叶子结点数为n+1 可得 时间复杂度为 重点 为什么当前树有n个关键字时第h+1层的叶子结点数为n+1？ 递推公式如下：得出这个结论后，时间复杂度就很好求了欢迎各位指出不足 相关文章：