B樹(規則簡潔版)--用於回顧

B樹 b樹定義: m階B樹規則: 詳細增刪例子: B+樹: 定義(基本相同與b樹) 區別 詳細增刪例子: b樹定義: B樹也稱B-樹,它是一顆多路平衡查找樹。 我們描述一顆B樹時需要指定它的階數，階數表示了一個結點最多有多少個孩子結點，一般用字母m表示階數。當m取2時，就是我們常見的二叉搜索樹。 m階B樹規則: 1.根節點可以只有一個元素,2個子節點 2.每個結點有k-1個元素,k個子節點(m/2

>>阅读原文<<