红黑树是一个很重要的数据结构，其克服了二叉查找树（BST）的不平衡问题，通过旋转和变色操作完成数据的平衡。其要满足五个条件：
1、每个节点都有个color属性，为红（red）或黑（black）；
2、根节点(rootNode)的color为black；
3、所有叶子节点都为黑的的空节点（color=black，value=Null）；
4、红色节点的子节点为黑色节点，即不能有连续的两个红色节点；
5、从任意节点到其每个叶子节点的路径上都包含相同个数的黑色节点。
推荐一个数据可视化网站学习红黑树增删的结构变化过程：
https://www.cs.usfca.edu/~galles/visualization/RedBlack.html
来源：CSDN
作者：zzzYDL
链接：https://blog.csdn.net/zzzYDL/article/details/104007983