红黑树的满足条件
每个结点要么是”红色”,要么是”黑色”
所有的叶子结点都是空结点(NULL),并且是”黑色”
如果一个结点是”红色”的,那么它的两个子结点一定是黑色。
结点到其子孙的每条简单路径都包含相同的黑色结点
根结点永远是黑色。
Title:数据结构--红黑树
Author:Jin Feng
Created:2016-03-09, 14:59:56
Updated:2016-06-27, 00:43:40
Full URL:http://0x00000000.cn/2016/03/09/数据结构-红黑树/
License: "CC BY-NC-SA 4.0" Keep Link & Author if Distribute.