理解一下紅黑樹

定義 紅黑樹是每個節點都帶有顏色屬性的二叉查找樹，顏色或紅色或黑色。在二叉查找樹強制一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求: 性質1.每個節點或是紅色或是黑色。 性質2. 根節點是黑色。 性質3.所有葉節點都是黑色。（葉子是NUIL節點） 性質4. 每個紅色節點的兩個子節點都是黑色。（從每個葉子到根的所有路徑上不能有兩個連續的紅色節點） 性質5. 從任一節點到其每個葉子的所有路

>>阅读原文<<