※ 引述《Billgaspeed (Billgaspeed)》之铭言：
: (A)The number of rotations per insert/delete operation in a
: Red-Black tree is O(log n)
: 想问这个选项哪里错误阿?
: 不是根据他的高度 log n 决定的吗?
: 而且Red Black Tree 没有skewed tree 的问题吧?
: 还是我疏漏啥了QQ
想请问如果题目给的bound 不是tight bound还算是正确的吗？
以这题来说就是rotation 的次数是O(1)，但是根据定义说它是O(logn)也不算错，那考试的时候这种选项要选吗？