含有n个关键码的m阶B-树最坏情况下深度是多少

B-树的定义： 一颗m阶的B树，或者为空，或者是满足下列特性的m叉树： 若根节点不为空，那么根结点最少有两棵子树； 树中每个结点最多含有m棵子树； 所有非叶子结点至少含有m/2取上整棵子树； 每个非叶子结点含有如下信息： n,A0,K1,A1…Kn,An,其中Ki<=Ki+1 n为结点的关键字个数，且有关键字个数=子树个数-1.K1的值大于A0所指向的结点的所有值，小于A1所指向的结点的所有的值。

>>阅读原文<<