[理工] 資結9-74！ Aa841018 PTT批踢踢實業坊

[理工] 資結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

Contact Us: admin [ a t ] ucptt.com