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了= =