计算红黑树中红色节点数量的一个明显解决方案是执行一个简单的递归，该递归访问每个节点并计算该节点是否确实为红色。但是，比O（n）时间更快速地利用红黑色发束的任何特性吗？我不知道什么属性可以使此操作更快。
答案 0 :(得分：2)
没有通用的红黑树的属性可以让您计算O（n）时间以外的红色节点。如果由于某些原因红色节点的数量非常重要，则可以将计数作为树本身的属性，并在插入/删除重新平衡期间跟踪操作。
即使理论上对红色节点的子节点跳过节点颜色检查的可能性（之所以可以这样做是因为这些子节点必须是黑色的才能使树有效），因为这样做可能会这种情况将比直接检查节点颜色更简单。而且仍然需要探访那些黑人孩子，以便考试继续下去。