标签：insert

ngx_rbtree_t红黑树

ngx_rbtree_t红黑树 红黑树的特性 节点是红色或黑色； 根节点是黑色； 所有叶子节点都是黑色（即NIL哨兵节点）； 每个红色节点的两个子节点都是黑色； 从任一节点到其每个叶子节点的所有简单路径都包含相同数目的黑色节点。 红黑...