※ 引述《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)也不算錯,那考試的時候這種選項要選嗎?