1.
https://i.imgur.com/qS6Luo4.jpg
Splay tree 的worst case为O(n) Amortized cost为O(logn)
所以B D选项是O(n)还是O(logn)？
这题的答案又是什么呢？
2.
https://i.imgur.com/LS7nYzH.jpg
https://i.imgur.com/dc0EZGv.jpg
Fib heap的操作 不是很确定 我写AD
其中AB选项我是这样写有错请指正
https://i.imgur.com/gUp2NM2.jpg
手机排版 很乱抱歉

2.b 59->40 树没变化吧

他worat case amortized cost也是O(logn)啊，我觉得1 BD都对欸

2b 没变化才对 感谢提醒所以才不确定1.是要用单一worst case O(n)还是amortized costO(logn)

借问 所以台大的splay都要考虑amortized case吗