红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。
调整红黑树的两种主要手法是变色和旋转。
红色树的主要特性有五个。
1.节点是红色或黑色
2.根结点是黑色的
3.每个叶节点都是黑色的空节点
4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点）
5.从任一节点到每个叶子的所有路径都包含相同数目的黑色节点
漫谈红黑树：https://juejin.im/post/5a27c6946fb9a04509096248#comment
代码来源：https://www.cnblogs.com/skywang12345/p/3624343.html
原文：https://www.cnblogs.com/lwhblog/p/11107450.html