數據結構 B樹，B+樹，紅黑樹

B樹 百度定義：Balance tree of order,是一顆平衡的m路搜索樹，查找次數和比較次數是log（N）級別，它或者是空樹或者滿足下列性質的樹： 若m階樹 1，根節點至少有兩個子節點，【2，m】 2，除根和葉子節點的節點的子節點個數【ceil(m/2)，m】， 3，每個非根節點的節點包含的關鍵字個數爲(取上)【ceil(m/2)-1,m-1】個，以升序排列 4，非葉子節點的關鍵字個數=

>>阅读原文<<