红黑树快速回忆

红黑树 性质 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。这里说的叶子节点是Null节点 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结点到每个叶子结点的路径都包含数量相同的黑结点。(黑色完美平衡。) 性质5.1：如果一个结点存在黑子结点，那么该结点肯定有两个子结点 红黑树插入 插入红色还是插入黑色呢？ ​ 思考：插入红

>>阅读原文<<