這份考卷板上好像還沒有答案，想跟大家對一下選擇題的答案
是非題：
1~ 5: TTFTF
6~10: TTTFT
選擇題：
11~15: DCCDC
16~20: AECCA
21~25: CDEEA
26~30: AAADB
31~32: BC
多選題：
33. ABCD
已更新答案！
附上題目網址：https://pse.is/38gt6q

26怎麼算是A的？

是非的第5題是False吧，它只說weight是real number 沒說沒有負邊多選的E應該不能選，如果f(n)為2log(n)，那麼2^(2log(n))就會是n^2就不會是O(n)binomial tree問deg可以想成是問有多少子樹Bk tree，像有一顆B5 tree的話就有一個node degree為5，B6也是1因爲其中一個B5會變子樹，而另一個則是B6 root degree為6，B7的話則會有2顆B5子樹（2*1），B8則是4顆（2*(2*1))依此類推第30題我會選B，因為它只問x的子點，如果該成successor 才會對

想問是非第九題為什麼是F?想問Jordan大 30題改成successor以後什麼才會對？

從下圖來看如果今天問的是x的子點中degree 為0的點有哪些，那麼依舊只有一個，取到B5的話就看B4這個圖也只會有一個https://i.imgur.com/xxLCTEk.jpg

32題選c是因為worst case要find的key沒有被compressed嗎

我覺得31,32是AA32說根據31題，然後31有說考慮path compression

想問一下23題要怎麼畫出7個黑點呢?

32看了下應該是我沒考慮到一開始第一次的find最差會是O(logn)