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嗎