Java 8中的紅黑樹

紅黑樹   紅黑樹是每個節點都帶有顏色屬性的平衡二叉查找樹 ，顏色爲紅色或黑色。除了二叉查找樹一般要求以外，對於任何有效的紅黑樹我們增加了如下的額外要求: （1） 節點是要麼紅色或要麼是黑色。 （2） 根一定是黑色節點。 （3） 每個葉子結點都帶有兩個空的黑色結點（稱之爲NIL節點，它又被稱爲黑哨兵）。 （4） 每個紅色節點的兩個子節點都是黑色（或者說從每個葉子到根的所有路徑上不能有兩個連續的紅色

>>阅读原文<<