推 goldflower: 他是問rotation次數 不是執行時間 02/14 19:00
→ Billgaspeed: 次數跟高度沒有關係嗎? 所以這題應該填多少QQ 02/14 20:13
→ WES2163818: constant 02/14 20:38
推 janus7799: 不知道他的rotation有沒有包含color change，沒算的話 02/14 22:35
→ janus7799: 就是O(1) 02/14 22:35
(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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.10.51.148
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1455443578.A.430.html