推 wilson50101: 不符合binomial heap的定義 08/07 20:45
→ wilson50101: 你可以翻一下前面課本 08/07 20:45
推 EXPCDR: 高度k的B.heap是由兩個高度k-1的B.heap組成且每棵樹也都 08/07 22:31
→ EXPCDR: 是min Tree。B高度2卻不是由兩顆高度1的B.heap組成 08/07 22:31
→ EXPCDR: 故B錯 08/07 22:31
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