紅黑樹插入刪除算法思想

一、紅黑樹介紹 紅黑樹是特殊的二叉查找樹，具有以下五個特點：   (1)  節點爲黑色或紅色   (2）根節點爲黑色   (3)   紅色節點不能連續 （4）根節點到NIL節點的各個路徑上黑色節點數量相同 （5）NIL節點爲黑色，NIL節點爲葉節點的空的孩子 根據性質（4）可知，紅色節點具有0或2個孩子。 二、左旋和右旋 在紅黑樹刪除和插入之後，爲了保持紅黑樹的狀態，可能需要用到左旋和右旋兩種操作

>>阅读原文<<