红黑树，性质5的疑问，相同数目的黑色结点？


性质5是什么意思？13到1的左NIL时包含3个黑色结点？8到1的左NIL时包含2个黑色结点？这就不等了啊，？？
全部评论
这个任一节点是固定的，选定13后就看13为起点的路径，选定8就看以8为起点的路径
点赞 回复 分享
发布于 2019-04-13 16:46
明白了
点赞 回复 分享
发布于 2019-04-13 19:22
应该是每个节点到自己所能到达的NIL(叶节点)，其中经过的黑色节点的个数是一样的，比如13是根节点，可以到图中所有的NIL节点，可以看到，它到每个NIL节点所经过的黑色节点的个数都是1(根节点)+1(途中经过的黑色节点)+1(NIL)。每个节点和自己比，不是和其他节点比。
点赞 回复 分享
发布于 2019-04-13 17:22
以8为起点的比较
点赞 回复 分享
发布于 2019-04-13 17:05
8到1的左nil，8到1再到6的左nil和右nil，8到11的左nil和右nil是一样的。
点赞 回复 分享
发布于 2019-04-13 16:48
任一节点到其每个叶子
点赞 回复 分享
发布于 2019-04-13 16:47
不是8和13比
点赞 回复 分享
发布于 2019-04-13 16:46

相关推荐

不愿透露姓名的神秘牛友
07-22 15:01
点赞 评论 收藏
分享
昨天 16:29
蓝禾技术_电商事业部_电商运营管培生(准入职员工)
蓝禾科技内推
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。禾你一起，做不可能的事 | 蓝禾26届实习！开放申请【图拉斯Torras】新增3大国内电商运营实习生岗位开放招聘：不限专业！不限院校！不限地区！不限经验（可接受小白）！实习薪酬5k（含1K住宿补贴），有转正机会，Base深圳！欢迎可实习三个月及以上，能接受早晚班的小伙伴投递：福利待遇：有竞争力的薪资、经营分红、项目奖金、提前发工资、员工内购、健身房、自助餐厅、每月生日主题part...
点赞 评论 收藏
分享
06-29 14:49
广东金融学院 Java
点赞 评论 收藏
分享
07-03 15:03
复旦大学 算法工程师
点赞 评论 收藏
分享
07-18 14:05
成都理工大学 测试工程师
点赞 评论 收藏
分享
评论
点赞
2
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 哪些公司开提前批了？ #
17825次浏览 206人参与
# 你投递的公司有几家约面了？ #
108099次浏览 769人参与
# 校招阶段，学历VS技术哪个更重要？ #
14035次浏览 165人参与
# 实习如何「偷」产出？ #
39335次浏览 890人参与
# Offer比较，你最看重什么？ #
191005次浏览 1298人参与
# 除了主业以外，你还有哪些其他收入？ #
9139次浏览 162人参与
# 正在实习的碎碎念 #
1453257次浏览 13466人参与
# 不卡学历的大厂有哪些？ #
21828次浏览 163人参与
# 你的秋招第一面感觉怎么样 #
74543次浏览 574人参与
# 风评不好的公司，你会去吗？ #
48941次浏览 363人参与
# 职场新人体验 #
19152次浏览 181人参与
# 实习打杂，要跑路吗 #
15843次浏览 191人参与
# 腾讯音乐求职进展汇总 #
97612次浏览 566人参与
# 校园里的破防时刻 #
8866次浏览 104人参与
# 社恐入职新公司如何融入团队 #
11417次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43505次浏览 273人参与
# 面试中，你被问过哪些奇葩问题？ #
70478次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
61055次浏览 371人参与
# 软开人，秋招你打算投哪些公司呢 #
107919次浏览 978人参与
# 金融财经春招备战日记 #
23073次浏览 135人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务