红黑树的简单了解
参考：
https://www.sohu.com/a/201923614_466939 （漫画算法，什么是红黑树？）
https://blog.****.net/sun_tttt/article/details/65445754 （最容易懂得红黑树）
红黑树是一个平衡二叉树。
二叉查找树（BST）具备什么特性？
- 左子树上所有节点的值小于或等于它的根节点的值
- 右子树上所有节点的值均大于或等于它的根节点的值
- 左、右子树也分别为二叉排序树
红黑树是在普通二叉树上，对每个节点添加一个颜色属性形成的，同时整个红黑树需要同时满足一下五条性质：
- 节点是红色或者黑色
- 根节点是黑色
- 每个叶节点（NIT或空节点）是黑色
- 每个红色节点的两个子节点都是黑色的（也就是说不存在两个连续的红色节点）
- 从任一节点到每个叶节点的所有路径都包含相同数目的黑色节点
因为这些规则的限制，才保证了红黑树的自平衡。
红黑树从根到叶子的最长路径不会超过最短路径的两倍。
当插入或者删除节点时，为了维持红黑树的规则，需要对红黑树做出调整。
调整方法主要是变色跟旋转，旋转又分为左旋转和右旋转。