https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548751851.A.8FB.html
可參考前人的文章有一些討論
附上對來的答案：
https://i.imgur.com/gyvk583.jpg
請問
https://i.imgur.com/zJ5xLqG.jpg
第4題要keep track中位數就只能用遞迴的那個演算法嗎？
https://i.imgur.com/Gy4b0nR.jpg
請問第八題的t()是怎麼維持的？看不懂之前的文章
https://i.imgur.com/0ONY1uc.jpg
請問這題a選項為什麼錯？
感謝大家

4 我也寫false median用augmented AVL不是可以到logn嗎 甚至直接用一個指標指 1by1給不就O(1)? 16E應該錯的 splay會斜取 19我也有選a

不過真要說heap的delete也可以分攤到O(1)，所以有時候真不知道台大到底該答什麼...

worst case是O(n)

我看到了 感謝你

沒事 worst case也要用amortized 是我錯了https://i.imgur.com/tw0vG9K.jpg不過感覺怪怪的 worst是O(n)然後又amortized ...

我看其他網站寫O(n) worst case，不知道聖經本寫什麼：（

我看題庫班 洪逸也是寫ABCD worst case 還是O(n)啦但維基把他amortized了= =