【數據結構與算法04】紅黑樹

定義：自平衡二叉查找樹，每個節點都帶有顏色屬性，顏色或紅色或黑色。 運算限制：1節點是紅色或黑色。2根節點是黑色。3每個葉節點（NIL節點，空節點）是黑色的。4每個紅色節點的兩個子節點都是黑色。(從每個葉子到根的所有路徑上不能有兩個連續的紅色節點)。5從任一節點到其每個葉子的所有路徑都包含相同數目的黑色節點。 基本概念：左旋就是把原節點摘下來，用原節點的右子節點替換原節點，原節點變成右子節點的左子

>>阅读原文<<