淺談算法和數據結構: 十 平衡查找樹之B樹

淺談算法和數據結構: 十 平衡查找樹之B樹 轉自：http://www.cnblogs.com/yangecnu/p/Introduce-B-Tree-and-B-Plus-Tree.html 前面講解了平衡查找樹中的2-3樹以及其實現紅黑樹。2-3樹種，一個節點最多有2個key，而紅黑樹則使用染色的方式來標識這兩個key。 維基百科對B樹的定義爲「在計算機科學中，B樹（B-tree）是一種樹狀數

>>阅读原文<<