紅黑樹插入算法

一、題目描述        將數組轉化爲紅黑樹（add函數共包含四部分：add()、insertFixup()、rotateRight()、rotateLeft()，增加函數，顏色調整、左旋、右旋）。 二、解題思路        步驟一：常規插入：樹的二分查找，然後對插入點進行顏色調整。        步驟二：調整方式見下圖。        步驟三：部分結點需要進行左旋和右旋。 三、注意事項  

>>阅读原文<<