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


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

相关推荐

11-22 16:37
博尔塔拉职业技术学院 Java
华宇信息 java 一面面经
自我介绍?我是智科的?问我这个专业学了什么?为什么要学java?讲一下索引你项目中redis是怎么用的;除了java自带的集合类 ，你还用到了那些第三方的集合包?java的日期处理有哪些类 ;讲一下垃圾回收算法给你一个4GB的文件，算他的md5码，估计一下它的处理速度?秒级/毫秒级?数据库的分组select里有个group by知道吧？那个能举个例子吗？怎么用它？redis缓存预热了解吗？为什么要缓存预热？回答的解决缓存问题?触发器知道是什么吗？MySQl中的触发器也就是那个Trigger,与表有关，当表上的特定事件发生时，触发器会自动执行，可以用于数据复制(向表中插入一条数据然后会自动向另一...
查看13道真题和解析 秋招joker 软件开发笔面经
点赞 评论 收藏
分享
10-25 00:32
这种简历应该怎么投秋招，摆了四年基本属于啥都不会，救救
香梨想要offer：感觉考研以后好好学 后面能乱杀，目前这简历有点难
点赞 评论 收藏
分享
11-18 15:57
门头沟学院 Java
还得是dy评论区
最终归宿是测开：这个重邮的大佬在重邮很有名的，他就喜欢打92的脸，越有人质疑他，他越觉得爽😂
点赞 评论 收藏
分享
头像
11-20 19:52
已编辑
湘中幼儿师范高等专科学校 C++
秋招之路：零基础游戏引擎/图形方向求职总结
1.前言 本篇总结主要记录和描述我如何从AI方向切换到游戏引擎/图形方向，以及学习过程和面试过程中的经验。 首先声明（叠甲），总结中的内容不涉及任何一家公司的具体面试内容以及流程安排，只记录个人学习过程和面试经验，以及个人对游戏引擎/图形方向的看法。本人在25届暑期实习中收到两家offer，秋招中共收到六家offer/谈薪，以下经验可能对你求职有一定参考价值。 开始之前首先感谢以下牛客前辈的面经和总结：@IceBear白熊 @KujouAika 2.背景 本科双非电子信息嵌入式方向，硕士某末流211计算机专硕AI方向。研一暑假小论文投递出去后开始准备就业工作，正式开始学图形学的时间点大概是23...
查看21道真题和解析 25届秋招总结 牛客创作赏金赛
点赞 评论 收藏
分享
点赞 2 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
349828次浏览 3410人参与
# 我的实习求职记录 #
6083442次浏览 83665人参与
# 百度开奖 #
211980次浏览 1334人参与
# 地方国企笔面经互助 #
5130次浏览 13人参与
# 职场吐槽大会 #
90425次浏览 747人参与
# 选完offer后，你后悔学本专业吗 #
22902次浏览 164人参与
# 阿里云管培生offer #
41439次浏览 959人参与
# ai智能作图 #
2712次浏览 64人参与
# 运营商笔面经互助 #
92528次浏览 1332人参与
# 实习中的菜狗时刻 #
278696次浏览 2739人参与
# 如果有时光机，你最想去到哪个年纪？ #
24425次浏览 499人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
37166次浏览 342人参与
# 风评不好的公司，你会去吗？ #
20679次浏览 94人参与
# 大疆求职进展汇总 #
413278次浏览 2933人参与
# 国企还是互联网，你怎么选？ #
90080次浏览 699人参与
# 软件开发2024笔面经 #
2325303次浏览 48214人参与
# 如何一边实习一边秋招 #
999680次浏览 12697人参与
# 远程面试的尴尬瞬间 #
20401次浏览 294人参与
# 数据人offer决赛圈怎么选 #
118209次浏览 1475人参与
# 银行笔面经互助 #
84671次浏览 895人参与
# 腾讯求职进展汇总 #
198820次浏览 1654人参与
# bilibili求职进展汇总 #
33926次浏览 361人参与
牛客网
牛客企业服务