红黑树插入有五种情况，每种情况对应着不同的调整方法：
一、 新结点（A）位于树根，没有父结点 。直接让新结点变色为黑色，规则2得到满足 。同时，黑色的根结点使得每条路径上的黑色结点数目 都增加了1，所以并没有打破规则5 。
文章插图
二、 新结点（B）的父结点是黑色新插入的红色结点B并没有打破红黑树的规则，所以不需要做任何调整
文章插图
三、 新结点（D）的父结点和叔叔结点都是红色【红黑树插入调整方案】两个红色结点B和D连续，违反了规则4 。因此我们先让结点B变为黑色 。
文章插图
这样一来，结点B所在路径凭空多了一个黑色结点，打破了规则5 。因此我们让结点A变为红色
文章插图
结点A和C又成为了连续的红色结点，我们再让结点C变为黑色
文章插图
四、 新结点（D）的父结点是红色，叔叔结点是黑色或者没有叔叔，且新结点是父结点的右孩子，父结 点（B）是祖父结点的左孩子我们以结点B为轴，做一次左旋转，使得新结点D成为父结点，原来的父结点B成为D的左孩子
文章插图
这样进入了情况5 。
五、新结点（D）的父结点是红色，叔叔结点是黑色或者没有叔叔，且新结点是父结点的左孩子，父结 点（B）是祖父结点的左孩子我们以结点A为轴，做一次右旋转，使得结点B成为祖父结点，结点A成为结点B的右孩子
文章插图
接下来，我们让结点B变为黑色，结点A变为红色 。
文章插图
经过上面的调整，这一局部重新符合了红黑树的规则 。
推荐阅读
- 香椿根的作用与功效
- 生槟榔的功效与作用
- 唐嫣|微博之夜85花杀疯！刘亦菲一骑绝尘，杨幂红黑女王，唐嫣溢出蜜糖
- 袁树雄|600亿次的曝光，别墅拔地而起，袁树雄命运被《早安隆回》改变了
- 紫檀|木头中的王者，珍稀树种
- 新鲜桑叶的作用与功效
- 张兰|树倒猢狲散！张兰承认欠款九亿后：离职员工回踩、粉丝倒戈掉粉！
- 腾格尔|腾格尔拍片成本很高，巨大厂棚铺满绿草栽种大树，仿造大草原取景
- 什么是松花粉(松花粉是什么树的粉)
- 桃胶雪燕皂角米一周吃几次