B樹中的M階是什麼含義？

描述一顆 B樹時需要指定它的階數，階數表示了一個結點 最多 有多少個孩子結點，一般用字母 M 表示階數。 當 M取 2 時，就是我們常見的二叉搜索樹。 而B樹，根結點的階數M >= 2（至少有兩個子節點）， 其他節點數必須 >= 3 。 其實，M階 就是 M樹。 一顆 M樹上，最多有 M 個子樹。例如， 2（叉）樹，即內含 1個數據項 和 2 個子樹（這裏的子樹 也叫做 引用、鏈接等）； 3（叉）

>>阅读原文<<