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

看板Grad-ProbAsk作者Billgaspeed (Billgaspeed)時間9年前 (2016/02/14 17:52)推噓2(2推 0噓 3→)

留言5則, 4人參與討論串1/2 (看更多)

(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

推

goldflower

02/14 19:00, , 1^F

02/14 19:00, 1^F

→

Billgaspeed

02/14 20:13, , 2^F

02/14 20:13, 2^F

→

WES2163818

02/14 20:38, , 3^F

02/14 20:38, 3^F