标签：
红黑树是二叉排序树的改进，
红黑树有几个特点：
1：节点只有2中颜色，红色和黑色。
2：根节点一定是黑色节点。
3：红色节点的子节点一定是黑色节点。
4：黑色高度(根节点到每个叶子节点的路径长度包含相同的黑色节点)相等。
规定的插入的节点一定是红色节点，
红黑树的插入节点后需要调整的规则，插入节点需要调整的情况有3种：
情况1：插入的节点的父节点和叔叔节点都为红色：
以上情况节点4为插入节点（当前节点），这种情况调整方式是将父节点和叔叔节点都调整为黑色节点，祖父节点调整为红色，将祖父节点变为当前节点。调整后就变为情况2.如下：
情况2:父节点为红色，叔叔节点为黑色，并且当前节点为父节点的右节点。将当前节点7的父节点变为当前节点，将当前节点作为支点向左LL旋转，就变为情况3：
情况3：当前节点的父节点是红色，叔叔节点为黑色，并且当前节点是父节点的左节点。调整方法为：将父节点变成红色，祖父节点变成黑色，以祖父节点为支点向右LL旋转，最后将根节点变成黑色。
总结：调整的顺序为 1->2->3:
后续关于删除的操作晴关注后续文章。
标签：
原文地址：http://www.cnblogs.com/pin-wang/p/5515648.html
