數據結構與算法 —— 紅黑樹

一、定義 根節點是黑色的。 葉子節點是空的且是黑色的。 任何相鄰的節點不能都爲紅色。 任意節點到其每個葉子節點的路徑上，黑色的節點的數量相同。 二、性質        紅黑樹解決了 AVL 樹增、刪時耗時過大的問題。        因爲，定義中 3 和 4 使得紅黑樹的根節點到葉子節點的最長的可能路徑不多於最短的可能路徑的兩倍長，導致該樹是大致平衡的樹，所以對於增、刪的操作沒有那麼的嚴格。 三、時

>>阅读原文<<