https://i.imgur.com/uv0Id3r.jpg
試題19的AB選項？不是AVL Tree的真諦嗎？答案沒有這兩個選項
https://i.imgur.com/4nYbXZa.jpg
試題43的(2)，我覺得binomial tree最大degree不是root嗎？畢竟從root慢慢加上去的那為什麼答案是logn不是binomial tree的root degree數呢
https://i.imgur.com/B330CkY.jpg
試題44的Fibonacci heap的min值不是都有一個pointer指著嗎？就算沒有只要找每個min he
問題好多@@謝謝大家，祝大家考上理想的學校

https://i.imgur.com/rNfwCkr.jpghttps://i.imgur.com/H2NGLMe.jpg另外問試題32我記得B Tree之定義是說除了root外的node keys數量要>=m/2取上界-1，所以5/2取上界-1是2，為什麼(2)可以有node內只有一個key呢？

AVL tree是高度差ﴱ，你可以想想看用最少node形成的高度h的AVL tree長怎樣2.對，但你問題只打一半fib heap資結跟演算法定義不同 但我忘記差異是什麼了...B tree那個就是老師畫錯惹

問題補完了然後第一個問題我還是不太懂，即便是圖畫出來了。任兩片葉子的level相差最大為1，應該是這樣吧 我沒理解錯吧@@

https://i.imgur.com/wGP50na.jpg會不會是你畫錯了lgn就是root的degree數沒錯啊@@n=2^k logn=k 這個k就是root的degree數

第一題 應該是要同root的leaf 才對

我只畫高度為3XDDDD我白癡了 謝謝你懂了！

wjungle大的版本沒有 b-tree 要看mage大的 不過建議上網看 比較多例子https://i.imgur.com/YBHF948.jpg