红黑树的性质：
1、每个节点不是黑色就是红色
2、根节点为黑色
3、不可能有连在一起的红色节点。（每个红色节点的两个子节点都是黑色）
4、从任意节点到其每个叶子的所有路径都包含相同数目的黑色节点
5、每个叶子节点都是黑色的空节点
旋转与颜色变换规则：
变颜色：当前节点的父节点和叔节点都是红色
1、将父节点和叔节点都变为黑色
2、将祖父节点变为红色
3、当前指针定义到祖父节点
左旋：当前节点的父节点为红色，叔节点为黑色，且当前节点为父节点右子树
1、以父节点左旋
右旋：当前节点的父节点为红色，叔节点为黑色，且当前节点为父节点左子树
1、将父节点变为黑色
2、将祖父节点变为红色
3、以祖父节点右旋
来源：oschina
链接：https://my.oschina.net/u/4131998/blog/3209272