紅黑樹（一）-原理和算法詳細介紹

紅黑樹（RBT）的定義：它或者是一顆空樹，或者是具有一下性質的二叉查找樹： 1.節點非紅即黑。 2.根節點是黑色。 3.所有NULL結點稱爲葉子節點，且認爲顏色爲黑。 4.所有紅節點的子節點都爲黑色。 5.從任一節點到其葉子節點的所有路徑上都包含相同數目的黑節點。 我來簡單說說呵：第3條，顯然這裏的葉子節點不是平常我們所說的葉子節點，如圖標有NIL的爲葉子節點，爲什麼不按常規出牌，因爲按一般的葉子

>>阅读原文<<