红黑树 reb-black tree（ngnix实现接口分析）

比较好的介绍：https://baijiahao.baidu.com/s?id=1641940303518144126&wfr=spider&for=pc

红黑树是自平衡二叉查找树。

一、特性：

1. 节点只有2种颜色：红色或者黑色

2. 根节点必须是黑色

3. 每个叶子的节点都是黑色的空节点（NULL）

4. 每个红色节点的两个子节点都是黑色的，任何一条路径上不允许连续红色节点。

5. 从任意节点到其每个叶子的所有路径都包含相同的黑色节点。

 

二、nginx的红黑树实现API