B樹與B+樹(應付408的)

1. B樹 1. B樹的定義 B樹也稱B-樹,它是一顆多路平衡查找樹。我們描述一顆B樹時需要指定它的階數，階數表示了一個結點最多有多少個孩子結點，一般用字母m表示階數。當m取2時，就是我們常見的二叉搜索樹。 一顆m階的B樹定義如下： 1）每個結點最多有m-1個關鍵字。 2）根結點最少可以只有1個關鍵字。 3）非根結點至少有Math.ceil(m/2)-1個關鍵字。 4）每個結點中的關鍵字都按照從小

>>阅读原文<<