2是因为红黑树是二叉树吧,树高近似于logn
1 3
牛客网
牛客网在线编程
牛客网题解
牛客企业服务