因為我沒有答案
所以就把我的答案放上來給大家對看看
題目如下：
https://imgur.com/E3eGWak
https://imgur.com/Cj1IXew
https://imgur.com/zZfwSIW
https://imgur.com/XcPsNUG
單選
1-5
ABAAB
6-10
AAABB
11 ABE
12 BE
13 A
14 C
15 BC
16 E
16題的C跟去年一樣我還錯ＱＱ
有問題大家一起來討論吧！！

嗨第四題我只有找到find min是O(log n)所以會不會是B?第九題我沒有覺得哪裡錯欸 想知道你的想法~11題我選CD 我只有single rotation 最後root是b11題能看你的過程嗎QQ13我選AB 16我選ABE12和15我不會 可以教我嗎QQ

第四題是因為高度只有log吧9是lognhttps://i.imgur.com/goCkr2O.jpg13長這樣16a 立方體就不是plannarb我不會11題可以用你的想法告訴我嗎？12 a我不知道c反例https://i.imgur.com/aNvNhjc.jpgd乾好像可以在worse case 是skew treee就用avl tree15a order0不至於吧b這個洪逸有上過103中山考過c你就帶數字看看就知道了d我不太會這個選項e不一定 有可能一個比較小就當root然後歡迎神人來打我臉ＸＤ這樣我才學到更多13題我確定圖長那樣我查了很多2-3-4樹的建法然後11題的時候我有點猶豫我覺得有做錯15a single node 就是order 0

9. 如果他是指Min heap的話，應該不知道最大值是在左右子樹其中之一吧？會不會還是用陣列的找法O(n)？11 我選CE，T4 +1 node時a不平衡使得b當root13 我選ab，1,2,3那個就是4-node

11我寫CDMinheap用陣列找只要找葉子處，O(long)14我寫BCE欸XDD 不過沒有很認真算，計算紙很雜亂16b不是這樣嗎@@? https://i.imgur.com/x1deCAr.jpg

想問w大，leaf不是會有n/2個嗎？

阿我也想說leaf有n/2個 所以想說第九題是否為O(n/2)14題我算(a)33 (b)79/29 (c)45/56 (d)79/86(e)因為a選項會從33變成133所以這個選項不對?

我搞錯qq 但是top down一直往大的那邊找就會找到了

我想問大家是把<<8換成*256這樣都用十進位算嗎?

w大喔喔我以為200buckets代表要換成mod100 QQ感謝你肯定O(n) (已累癱11題我不太確定https://imgur.com/EnpU1FI我x,y,z寫反了抱歉 改成z,y,x rotate的方法是圖中的(a)https://i.imgur.com/9ZmR1AE.pngz是新增node後往上數第一個遇到的unbalanced nodey:z的有比較大的height的child, x:y的有比較大的height的child那個冒號":"是"是"的意思

13題我用B-tree visualization這個網站跑出來的結果只有E是對的啊？能否問下大大們的建置步驟是?喔喔沒注意到是top down

第四題不同binomial tree之間沒排序關係，找任意元素有可能需要到O(n)吧？11我的算法跟sfriend大一樣

15題因該是BE更正只有B

感謝sarsman大 不然原本我很懷疑11題那樣做對不對哈哈

第9如果是用min-max heap下去看的話呢？root是min，左右子樹其中一個就是max?

16（a)是對的吧https://www.quora.com/Is-a-cube-a-planar-graph