[理工] [DS]100台大電機丙 多選第十題

作者: Billgaspeed (Billgaspeed)   2016-02-14 17:52:55
(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
作者: goldflower (金色小黃花)   2016-02-14 19:00:00
他是問rotation次數 不是執行時間
作者: Billgaspeed (Billgaspeed)   2016-02-14 20:13:00
次數跟高度沒有關係嗎? 所以這題應該填多少QQ
作者: WES2163818 (ka)   2016-02-14 20:38:00
constant
作者: janus7799 (Janus逍遙)   2016-02-14 22:35:00
不知道他的rotation有沒有包含color change,沒算的話就是O(1)

Links booklink

Contact Us: admin [ a t ] ucptt.com