4、红黑树-上

特点：

1、红黑树的出现是为了解决二叉树的不平衡情况。
2、红黑树（Red Black Tree）是一个自平衡（不是绝对平衡）的二叉查找树，规则有：
1 每个节点要么是红色，要么是黑色
2 根节点必须是黑色
3 每个叶子节点是黑色
4 每个红色节点的两个子节点必须是黑色
5 任意节点到每个叶子节点的路径包含相同数量的黑节点

如何保证平衡

1 recolor 重新标注节点的颜色
2 rotation 旋转，数达到平衡的关键

红黑树练习网站：
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
https://algoanim.ide.sk/index.php?page=showanim&id=63