爲什麼要使用紅黑樹，B樹和B+樹

一、紅黑樹 1、紅黑樹的特性 （1）每個節點或者是黑色，或者是紅色。 （2）根節點是黑色。 （3）每個葉子節點（NIL）是黑色。 [注意：這裏葉子節點，是指爲空(NIL或NULL)的葉子節點！] （4）如果一個節點是紅色的，則它的子節點必須是黑色的。 （5）從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。[這裏指到葉子節點的路徑] 包含n個內部節點的紅黑樹的高度是 O(log(n))

>>阅读原文<<