1. PTT
  2. Grad-ProbAsk

[理工] 资结9-74！

楼主: Aa841018 (andrew)   2018-08-07 19:54:01
https://i.imgur.com/I5E10zs.jpg请问一下，（B)哪里错，5、8、9这颗树高度是1吧？
那以14这颗树为树根（高度=1），然后589为其子树，这样没问题吧？看不出错在哪里…
“
作者: wilson50101 (我觉得我还不错啊)   2018-08-07 20:45:00
不符合binomial heap的定义你可以翻一下前面课本
作者: EXPCDR (EXPCDR)   2018-08-07 22:31:00
高度k的B.heap是由两个高度k-1的B.heap组成且每棵树也都是min Tree。B高度2却不是由两颗高度1的B.heap组成故B错
继续阅读
[理工] 算法juiminliu[理工] 线代/为什么[T]不能直接换底cschenptt[理工] 离散课本1-29Aa841018[理工] 离散集合论shashayou[理工] 资结multiple_stacksseika555[理工] 张凡 上册p.81第二题(清大资工101计系第十题)asd935750[理工] 算法与系统设计社群LILIN13[理工] 离散 等价关系AAQ8[理工] 线代 不变子空间Heyso[理工] 化热 引擎爆炸求作功问题liouer

Links booklink

Contact Us: admin [ a t ] ucptt.com