紅黑樹的雙旋轉

1.如果不明白爲什麼會出現這種情況，可參考我給出的鏈接。紅黑樹插入分爲外部和內部，內部的話就要兩次旋轉，再着色。外部的話，一次旋轉，再着色。我看了許多資料，兩次旋轉，都是一步到位的，沒有畫圖解釋，我也看了一會才明白，直接畫圖解釋。 2. 右左這種情況 3.左右 4.參考鏈接 http://blog.csdn.net/qq_22222499/article/details/72832508

>>阅读原文<<