这不就之前看过一道红黑吗,你把他当成一棵树,r的子节点是br,b的子节点的rb,从最后一层往前一层层遍历,先假设他是b,推根节点是什么,如果正确那他就是b,错误他就是r,复杂度logn
点赞 评论

相关推荐

牛客网
牛客企业服务