我学红黑树

红黑树是平衡二叉树的一种，基于二叉查找树。它由红色和黑色的节点组成。

调整红黑树的两种主要手法是变色和旋转。

红色树的主要特性有五个。

1.节点是红色或黑色

2.根结点是黑色的

3.每个叶节点都是黑色的空节点

4.每个红色节点的两个字节点都是黑色的（从叶子节点到根的所有路径上不存在两个连续的红色节点）

5.从任一节点到每个叶子的所有路径都包含相同数目的黑色节点

 

漫谈红黑树：https://juejin.im/post/5a27c6946fb9a04509096248#comment

代码来源：https://www.cnblogs.com/skywang12345/p/3624343.html