[理工] 資料結構advanced tree問題

看板Grad-ProbAsk作者 (干我屁事喔北七)時間6年前 (2019/12/01 17:01), 6年前編輯推噓7(7推 0噓 16→)
留言23則, 3人參與, 6年前最新討論串1/1
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 問題好多@@謝謝大家，祝大家考上理想的學校 ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.140.171 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1575190904.A.45C.html ※ 編輯: ponwar87123 (101.12.140.171 臺灣), 12/01/2019 17:12:48
→
12/01 17:15, 6年前 , 1F
12/01 17:15, 1F
→
12/01 17:15, 6年前 , 2F
12/01 17:15, 2F
→
12/01 17:15, 6年前 , 3F
另外問試題32
12/01 17:15, 3F
→
12/01 17:15, 6年前 , 4F
我記得B Tree之定義是說除了root外的node keys數量要
12/01 17:15, 4F
→
12/01 17:15, 6年前 , 5F
>=m/2取上界-1，所以5/2取上界-1是2，為什麼(2)可以
12/01 17:15, 5F
→
12/01 17:15, 6年前 , 6F
有node內只有一個key呢？
12/01 17:15, 6F
推
12/01 18:29, 6年前 , 7F
AVL tree是高度差ﴱ，你可以想想看用最少node形成的高度
12/01 18:29, 7F
→
12/01 18:29, 6年前 , 8F
h的AVL tree長怎樣
12/01 18:29, 8F
推
12/01 18:31, 6年前 , 9F
2.對，但你問題只打一半
12/01 18:31, 9F
推
12/01 18:40, 6年前 , 10F
fib heap資結跟演算法定義不同 但我忘記差異是什麼了...
12/01 18:40, 10F
→
12/01 18:40, 6年前 , 11F
B tree那個就是老師畫錯惹
12/01 18:40, 11F
※ 編輯: ponwar87123 (101.12.140.171 臺灣), 12/01/2019 20:59:27 ※ 編輯: ponwar87123 (101.12.140.171 臺灣), 12/01/2019 21:00:26
→
12/01 21:02, 6年前 , 12F
問題補完了
12/01 21:02, 12F
→
12/01 21:09, 6年前 , 13F
然後第一個問題我還是不太懂，即便是圖畫出來了。任
12/01 21:09, 13F
→
12/01 21:09, 6年前 , 14F
兩片葉子的level相差最大為1，應該是這樣吧 我沒理解
12/01 21:09, 14F
→
12/01 21:09, 6年前 , 15F
錯吧@@
12/01 21:09, 15F
推
12/01 22:06, 6年前 , 16F
12/01 22:06, 16F
→
12/01 22:07, 6年前 , 17F
會不會是你畫錯了
12/01 22:07, 17F
推
12/01 22:23, 6年前 , 18F
lgn就是root的degree數沒錯啊@@n=2^k logn=k 這個k就是ro
12/01 22:23, 18F
→
12/01 22:23, 6年前 , 19F
ot的degree數
12/01 22:23, 19F
推
12/01 22:38, 6年前 , 20F
第一題 應該是要同root的leaf 才對
12/01 22:38, 20F
→
12/01 22:40, 6年前 , 21F
我只畫高度為3XDDDD我白癡了 謝謝你懂了！
12/01 22:40, 21F
推
12/01 22:41, 6年前 , 22F
wjungle大的版本沒有 b-tree 要看mage大的 不過建議上網
12/01 22:41, 22F
→
12/01 22:41, 6年前 , 23F
12/01 22:41, 23F
‣ 更多 ponwar87123 的文章
文章代碼(AID): #1Tuu5uHS (Grad-ProbAsk)