lglglglglgui的博客

一：定义 红黑树是一种包含红黑两种节点能够自平衡的二叉查找树。 例如: 其中,红色和黑色 节点是为了实现自平衡所做的一个标识。 二: 红黑树的性质 红黑树总共有5条性质,也是由于这几条性质能够达到自平衡。 每个节点要么是黑色，要么是红色。(废话) 根节点是黑色 每个叶子节点（NIL）是黑色。(废话) 这里的叶子节点指的是: 不是我们之前意义上的叶子节点, 而是“叶子节点”上的空节点。 每个红色结点的子结点一定都是黑色。 （从根到任意一个叶子节点的路径上不会存在两个连续的红色节点) 从任一节点到其每个叶