紅黑樹（RED-BLACK TREES）基本概念

下面是一棵紅黑樹 紅黑樹：是一棵要麼標記爲紅色要麼標記爲黑色的二叉搜索樹，同時是一棵extended二叉樹（即在原來二叉樹的基礎上將葉子節點的兩個null指針替換成external節點，上圖的方塊就是external節點）。性質如下： 1）根節點和external節點都是黑色的。 2）任何一條從根節點到external節點的路徑中不存在兩個連續的紅色節點。 3）所有從根節點到external節點的

>>阅读原文<<