B樹、B+樹、紅黑樹詳細解析

目錄 B樹 特性 結構 應用： B+樹 特性 數據結構 應用： 紅黑樹 特性 數據結構  ​應用： 相關問題 B樹跟B+樹比較 B樹 特性 一個m階的B樹具有如下特徵： 根結點至少有兩個子女。 每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m 所有的葉子結點都位於同一層。 每個節點中的元素從小到大排列，節

>>阅读原文<<