B樹與B+樹（好文推薦）

本文轉載自http://www.cnblogs.com/yangecnu/p/3632027.htmlhtml 引言 node 前面講解了平衡查找樹中的2-3樹以及其實現紅黑樹。2-3樹中，一個節點最多有2個key，而紅黑樹則使用染色的方式來標識這兩個key。維基百科對B樹的定義爲「在計算機科學中，B樹（B-tree）是一種樹狀數據結構，它可以存儲數據、對其進行排序並容許以O(log n)的時間復

>>阅读原文<<