红黑树插入算法

一、题目描述        将数组转化为红黑树（add函数共包含四部分：add()、insertFixup()、rotateRight()、rotateLeft()，增加函数，颜色调整、左旋、右旋）。 二、解题思路        步骤一：常规插入：树的二分查找，然后对插入点进行颜色调整。        步骤二：调整方式见下图。        步骤三：部分结点需要进行左旋和右旋。 三、注意事项  

>>阅读原文<<