红黑树，性质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_大数据
明白了
相关推荐
点赞 评论 收藏
分享
