红黑树原理详解

【文件属性】：

文件名称：红黑树原理详解

文件大小：517KB

文件格式：PDF

更新时间：2019-06-28 05:01:01

红黑树

红黑树性质: 1. 每个结点或红或黑。 2. 根结点为黑色。 3. 每个叶结点(实际上就是NULL指针)都是黑色的。 4. 如果一个结点是红色的,那么它的周边3个节点都是黑色的。 5. 对于每个结点,从该结点到其所有子孙叶结点的路径中所包含的黑色结点个数都一样。