計算機基礎數據結構講解第三篇-B樹和B+樹

  這一小節將介紹B樹和B+樹的內容。 一：B樹 1.介紹   B樹又稱多路平衡查找樹，所有結點的平衡因子均等於0，所有孩子結點的最大值成爲B樹的階，用m表示。一顆m階B樹或爲空樹，或者滿足：   (1)樹中每個結點至多有m棵子樹，至多有m-1個關鍵字。   (2)若根結點不是終端結點，則至少有兩棵子樹。   (3)除根結點外的所有非葉結點至少有m/2棵子樹(取整數最大值)至少有m/2-1個關鍵字

>>阅读原文<<