紅黑樹、B樹、B+樹

參考鏈接 紅黑樹 是一種自平衡的二叉查找樹，是一種高效的查找樹。 特點： 1.每個節點或者是黑色，或者是紅色。 2.根節點是黑色。 3.每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] 4.如果一個節點是紅色的，則它的子節點必須是黑色的。 5.從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。 紅黑樹的應用比較廣泛，主要是用它來存儲有序的

>>阅读原文<<