会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
慧强杨
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
红黑树
红黑树需要满足的条件,也是其性质:
性质1. 节点是红色或黑色。
性质2. 根节点是黑色。
性质3 每个叶节点(NIL节点,空节点)是黑色的。
性质4 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点)【
红色节点不能够连续】;
性质5. 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。
【每一个分支的黑色节点的树木是相同的】
发表于
2015-12-29 22:43
慧强杨
阅读(
116
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部