红黑树介绍

红黑树的特性:
（1）节点分为红色或者黑色；
（2）根节点必为黑色；
（3）叶子节点都为黑色，且为null；
（4）连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；
（5）从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；
（6）新加入到红黑树的节点为红色节点；

参照：https://www.cnblogs.com/lycroseup/p/7324229.html
https://blog.csdn.net/weixin_42496943/article/details/111093825