数据结构系列，红黑树

红黑树 红黑树的底层数据结构就是一棵二叉查找树（自平衡的二叉查找树） 二叉搜索树也叫二叉查找树，二叉排序树。   每个结点不是红色，就是黑色 不可能有连在一起的红色结点，两个黑色结点连在一起是可以的。 根结点是黑色。 每个红色结点的两个子结点都是黑色，叶子结点都是黑色，   红黑树的变换规则： 改变颜色，红变黑，黑边红 左旋 右旋   旋转和颜色变换规则： 所有的插入的点默认都是红色。   变颜色

>>阅读原文<<