理解紅黑樹插入與刪除

綜述 紅黑樹是一個自平衡的二叉查找樹，在插入和刪除等可能破壞樹的平衡時需要自動調整平衡，紅黑樹的定義就是紅黑樹是一種含有紅黑結點並能自平衡的二叉查找樹。 紅黑樹的性質 ①、每個節點要麼是紅色的要麼是黑色的； ②、根節點是黑色的； ③、每個葉子節點(NIL)都是黑色的； ④、每個紅色節點的兩個子節點一定都是黑色的； ⑤、任意一節點到每個葉子節點的路徑都包含相同數量的黑色節點 從性質⑤可推出結論：如果

>>阅读原文<<