user5047794827468

红黑树： 性质1：每个节点要么是黑色，要么是红色。 性质2：根节点是黑色。 性质3：每个叶子节点（NIL）是黑色。NIL为空的叶子节点 性质4：每个红色结点的两个子结点一定都是黑色。 性质5：任意一结