作者Aa841018 (andrew)
看板Grad-ProbAsk
标题[理工] 资结9-74！
时间Tue Aug 7 19:54:01 2018
https://i.imgur.com/I5E10zs.jpg请问一下，（B)哪里错，5、8、9这颗树高度是1吧？
那以14这颗树为树根（高度=1），然後589为其子树，这样没问题吧？看不出错在哪里…
“
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 39.12.222.25
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1533642844.A.475.html
1F：推 wilson50101: 不符合binomial heap的定义 08/07 20:45
2F：→ wilson50101: 你可以翻一下前面课本 08/07 20:45
3F：推 EXPCDR: 高度k的B.heap是由两个高度k-1的B.heap组成且每棵树也都 08/07 22:31
4F：→ EXPCDR: 是min Tree。B高度2却不是由两颗高度1的B.heap组成 08/07 22:31
5F：→ EXPCDR: 故B错 08/07 22:31