码迷,mamicode.com
首页 >  
搜索关键字:红黑树全部黑节点    ( 1个结果
红黑树(1) - 介绍
1.红黑树性质 红黑树是一种自平衡二叉查找树(BST),其中的每个节点都遵守下面的规则: 性质1. 节点是红色或黑色 性质2. 根节点是黑色 性质3. 所有叶子都是黑色(叶子是NIL节点) 性质4. 如果一个节点是红的,则它的两个儿子都是黑的。 (即不可能存在相邻的连个红色节点。红色节点不能有红色父节点或红色孩子节点) 性质5. 从任一节点到其叶子的所有简单路径都包含相同数目的黑色节点...
分类:其他好文   时间:2015-07-08 02:07:48    阅读次数:174
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!