哈希表與樹筆記（紅黑樹）（六）

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

>>阅读原文<<