比较好的介绍:https://baijiahao.baidu.com/s?id=1641940303518144126&wfr=spider&for=pc
红黑树是自平衡二叉查找树。
一、特性:
1. 节点只有2种颜色:红色或者黑色
2. 根节点必须是黑色
3. 每个叶子的节点都是黑色的空节点(NULL)
4. 每个红色节点的两个子节点都是黑色的,任何一条路径上不允许连续红色节点。
5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。
二、nginx的红黑树实现API