淺談紅黑樹

紅黑樹 特性： (1) 每個節點或者是黑色，或者是紅色。 (2) 根節點是黑色。 (3) 每個葉子節點是黑色。 [注意：這裏葉子節點，是指爲空的葉子節點！] (4) 如果一個節點是紅色的，則它的子節點必須是黑色的。 (5) 從一個節點到該節點的子孫節點的所有路徑上包含相同數目的黑節點。 紅黑樹的基本操作： 插入：必須插入紅色節點，這樣就不會違反除了第四條特性之外的四條特性： ① 情況說明：被插入的

>>阅读原文<<