B樹(B-trees)

前言： 在我們學習了平衡二叉查找樹、2-3樹、紅黑樹等等之後，我們今天來學習新的一種樹——B樹，它的效率較平衡二叉查找樹還要高，下面就來詳細看看這種數據機構。 B樹： M階B樹性質： 1. 根節點至少有兩個子節點。 2. 其他節點至少有M / 2個子節點。 3. 每個節點最少2個key，最多M - 1個key。 4. 位於父節點兩個key之間的子節點的值位於父節點兩個key對應的value之間。

>>阅读原文<<