红黑树，性质5的疑问，相同数目的黑色结点？
性质5是什么意思？13到1的左NIL时包含3个黑色结点？8到1的左NIL时包含2个黑色结点？这就不等了啊，？？
2019-04-13 16:45 已编辑 字节跳动_Data_大数据
关注
全部评论
色彩
江西财经大学 测试工程师
这个任一节点是固定的，选定13后就看13为起点的路径，选定8就看以8为起点的路径
CGZJDX
百度_算法
不是8和13比
Java人柱力
中山大学 Java
任一节点到其每个叶子
CGZJDX
百度_算法
8到1的左nil，8到1再到6的左nil和右nil，8到11的左nil和右nil是一样的。
大明神
腾讯_财付通_后台开发
以8为起点的比较
fayol
东北大学 C++
应该是每个节点到自己所能到达的NIL(叶节点)，其中经过的黑色节点的个数是一样的，比如13是根节点，可以到图中所有的NIL节点，可以看到，它到每个NIL节点所经过的黑色节点的个数都是1(根节点)+1(途中经过的黑色节点)+1(NIL)。每个节点和自己比，不是和其他节点比。
微信18225853569 楼主
楼主 字节跳动_Data_大数据
明白了
相关推荐
11-21 04:39
南昌大学 Java 
码农卤馆：同211本26届 目前项目做完黑马的，在自己做一个类微信的项目，预计今年年底能做完，现在在想寒假前把两个项目弄好，然后寒假猛猛背面经，大三下开学开始投简历，如果四月还没有日常or暑期就考研，但害怕两手抓也考不到研，也没有好工作
投递牛客等公司10个岗位 > 点赞 评论 收藏
分享
10-05 07:57
门头沟学院 后端 
ProMonkey2024：5个oc？厉害！
但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋） 点赞 评论 收藏
分享
点赞 评论 收藏
分享