[理工] 資結9-74！

看板Grad-ProbAsk作者 (andrew)時間7年前 (2018/08/07 19:54), 編輯推噓2(2推 0噓 3→)
留言5則, 2人參與, 7年前最新討論串1/1
https://i.imgur.com/I5E10zs.jpg
請問一下，（B)哪裡錯，5、8、9這顆樹高度是1吧？ 那以14這顆樹為樹根（高度=1），然後589為其子樹，這樣沒問題吧？看不出錯在哪裡… “ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.222.25 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1533642844.A.475.html
推
08/07 20:45, 7年前 , 1F
不符合binomial heap的定義
08/07 20:45, 1F
→
08/07 20:45, 7年前 , 2F
你可以翻一下前面課本
08/07 20:45, 2F
推
08/07 22:31, 7年前 , 3F
高度k的B.heap是由兩個高度k-1的B.heap組成且每棵樹也都
08/07 22:31, 3F
→
08/07 22:31, 7年前 , 4F
是min Tree。B高度2卻不是由兩顆高度1的B.heap組成
08/07 22:31, 4F
→
08/07 22:31, 7年前 , 5F
故B錯
08/07 22:31, 5F
‣ 更多 Aa841018 的文章
文章代碼(AID): #1RQOXSHr (Grad-ProbAsk)