含有n個關鍵碼的m階B-樹最壞情況下深度是多少

B-樹的定義： 一顆m階的B樹，或者爲空，或者是滿足下列特性的m叉樹： 若根節點不爲空，那麼根結點最少有兩棵子樹； 樹中每個結點最多含有m棵子樹； 所有非葉子結點至少含有m/2取上整棵子樹； 每個非葉子結點含有如下信息： n,A0,K1,A1…Kn,An,其中Ki<=Ki+1 n爲結點的關鍵字個數，且有關鍵字個數=子樹個數-1.K1的值大於A0所指向的結點的所有值，小於A1所指向的結點的所有的值。

>>阅读原文<<