[理工] 資結 Binomial Heap 性質

作者: jerry900287 (滷蛋)   2017-07-25 13:01:45
如圖 http://i.imgur.com/qJaoB9y.png
洪毅說 當 Data數 = 2^k 時
則 Binomial Heap 只有1棵 Binomial Tree
這個地方我有個疑問
如果 Data數 = 4 時
不是也可以用 2棵 Binommial Tree (B1) 組成嗎??
請大大們解惑惹
作者: hodo (hodo)   2017-07-25 13:44:00
2=10。只有一個1,就一顆而已吧,有請其他大大補充更正 4=100合併的意思就像是2進制中進位的意思吧,像是2+2=4
作者: gary70812 (1)   2017-07-25 14:27:00
印象中binomial heap有分1.insert後合併2.delete後再合併,第一種好像叫lazy merge , 若第一種機制使用,你舉的例子就有可能發生? 有錯請指正謝謝更正:就算是第一種機制也不會發生對不起上面打錯了,第二種才是lazy merge,才有可能出現你舉的例子
作者: kyuudonut (善良老百姓)   2017-07-26 15:29:00
洪逸這個部分有些內容是錯的,步驟與時間複雜度等,自行去查驗資演兩本聖經本做整理會比較保險

Links booklink

Contact Us: admin [ a t ] ucptt.com