红黑树

标签：mil   ros   soft   bsp   颜色   子节点   nbsp   它的   包含   

红黑树性质：

   （1）每个结点要么是红的要么是黑的。

   （2）根结点是黑的。  

   （3）每个叶结点（叶结点即指树尾端NIL指针或NULL结点）都是黑的。  

   （4）如果一个结点是红的，那么它的两个儿子都是黑的。  

   （5）对于任意结点而言，其到叶结点树尾端NIL指针的每条路径都包含相同数目的黑结点。

总结：首先全局地看这棵树是不是只有红黑两种颜色；然后看这棵树的首尾是否全部都是黑色；再看所有的红色节点的左右子节点是否全是黑色；最后看任何节点到叶节点的所有路径是否包含相同数量的黑色节点。

红黑树

标签：mil   ros   soft   bsp   颜色   子节点   nbsp   它的   包含   

原文地址：https://www.cnblogs.com/igoodful/p/9104563.html