B樹 插入 刪除 圖文 代碼實現 golang實現

1、B樹的定義 B樹也稱B-樹,它是一顆多路平衡查找樹。咱們描述一顆B樹時須要指定它的階數，階數表示了一個結點最多有多少個孩子結點，通常用字母m表示階數。當m取2時，就是咱們常見的二叉搜索樹。 一顆m階的B樹定義以下： 一、每一個結點最多有m-1個關鍵字。 二、根結點最少能夠只有1個關鍵字。 三、非根結點至少有Math.ceil(m/2)-1個關鍵字。 四、每一個結點中的關鍵字都按照從小到大的順序

>>阅读原文<<