红黑树,性质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

相关推荐

今天 21:59
已编辑
叮咚买菜裁应届生,脑控技术,精神控制我,非常恶心人,给我整抑郁了,非常的恐怖哈,跟着我回家天天晚上搞我睡不着觉,真的是精神控制你,敢去你就等死吧😜
牛客吹哨人:建议细说...哨哥晚点统一更新到黑名单:不要重蹈覆辙!25届毁意向毁约裁员黑名单https://www.nowcoder.com/discuss/1317104
叮咚买菜稳定性 10人发布 投递叮咚买菜等公司10个岗位 >
点赞 评论 收藏
分享
11-13 20:32
门头沟学院 Java
面向未来编程code:我没看到他咋急,他不就问你个问题。。。
点赞 评论 收藏
分享
牛客717484937号:双飞硕没实习挺要命的
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务