淺談數據結構--紅黑樹

紅黑樹（Red Black Tree），是一種自平衡的着色二叉查找樹，同時具有以下四點性質： 每一個節點都是帶有顏色的，或黑或紅； 根節點是黑色； 如果一個節點是紅色，那麼它的子節點肯定是黑色； 從一個節點到一個Null節點引用的每一條路徑必須包含相同數目的黑色節點。 如圖1所示： 圖1 和通常一樣，困難在於將一個新的節點插入到樹中。通常情況下，會把新的節點作爲樹的葉子節點放入樹中。如果我們將該節

>>阅读原文<<