數據結構之B樹與B+樹

B樹 1970年,提出了一種用於外查找的樹,名爲B樹,B樹是一顆平衡多叉樹,允許一個節點有多個孩子,B樹也常常稱爲M樹,M爲一個節點的子節點數 B樹滿足以下標準特徵: 1.根結點至少有兩個子女。 2.每個中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m 3.每一個葉子節點都包含k-1個元素，其中 m/2 <= k <= m 4.所有的葉子結點都位於同一層。 5.每個節點中的元

>>阅读原文<<