紅黑樹簡明講解

本文基於TreeMap的源碼，闡述紅黑樹的運作機制，儘量遵循由簡到難，循序漸進的原則。能搞定紅黑樹，就再也不會擔心數據結構的問題了。 定義 1.每個節點或者是黑色，或者是紅色。 2.根節點是黑色。 3.每個葉子節點是黑色。（默認NULL節點是黑色的） 4.如果一個節點是紅色的，則它的子節點必須是黑色的。 5.從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。 發明紅黑樹的人肯定是天才，爲什

>>阅读原文<<