B樹、B+樹、二叉樹、紅黑樹

B樹
下面來具體介紹一下B-樹（Balance Tree），一個m階的B樹具備以下幾個特徵：
1.根結點至少有兩個子女。
2.每一箇中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m
3.每個葉子節點都包含k-1個元素，其中 m/2 <= k <= m
4.全部的葉子結點都位於同一層。
5.每一個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子包含的元素的值域分劃。



B+樹
一個m階的B樹具備以下幾個特徵：
1.根結點至少有兩個子女。
2.每一箇中間節點都包含k-1個元素和k個孩子，其中 m/2 <= k <= m
3.每個葉子節點都包含k-1個元素，其中 m/2 <= k <= m
4.全部的葉子結點都位於同一層。
5.每一個節點中的元素從小到大排列，節點當中k-1個元素正好是k個孩子包含的元素的值域分劃。

一個m階的B+樹具備以下幾個特徵：
1.有k個子樹的中間節點包含有k個元素（B樹中是k-1個元素），每一個元素不保存數據，只用來索引，全部數據都保存在葉子節點。
2.全部的葉子結點中包含了所有元素的信息，及指向含這些元素記錄的指針，且葉子結點自己依關鍵字的大小自小而大順序連接。
3.全部的中間節點元素都同時存在於子節點，在子節點元素中是最大（或最小）元素

二叉查找樹（BST）具有什麼特性呢？
1.左子樹上全部結點的值均小於或等於它的根結點的值。
2.右子樹上全部結點的值均大於或等於它的根結點的值。
3.左、右子樹也分別爲二叉排序樹。

紅黑樹
1.節點是紅色或黑色。
2.根節點是黑色。
3.每一個葉子節點都是黑色的空節點（NIL節點）。
4 每一個紅色節點的兩個子節點都是黑色。(從每一個葉子到根的全部路徑上不能有兩個連續的紅色節點)
5.從任一節點到其每一個葉子的全部路徑都包含相同數目的黑色節點。