红黑树是一种自平衡的二叉查找树，除了符合二叉查找树的基本性质外，它还具有下列附加特性：
1.节点是红色或黑色。
2.根节点是黑色。
3.每个叶子节点都是黑色的空节点（NIL节点）。
4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)
5.从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
下图中这棵树，就是一颗典型的红黑树：
调整有两种方法：
变色和旋转，二旋转又分为两种形式，左旋转和右旋转。
红黑树的应用很多，JDK中的集合类TreeMap和TreeSet底层就是红黑树实现的，在Java8中，连HashMap也用到了红黑树。