PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結 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
洪逸這個部分有些內容是錯的,步驟與時間複雜度等,自行去查驗資演兩本聖經本做整理會比較保險
繼續閱讀
[理工] 95中正 資結
TampaBayRays
離散-關係
ss455032
[理工] [計組]一個反轉mips指令的問題
HAmakers
[理工] 材料力學 剪應力的基礎觀念
darkawn
[理工] 101 暨南 離散 鴿籠
jerry900287
線代 線性方程組 99彰師
nO25948
[理工] 離散-等價關係
ss455032
[理工][資結] 98交大資訊聯招
a3813z4813
[理工] 離散 鴿籠 104 暨南資工
jerry900287
[理工] 離散 鴿籠
jerry900287
Links
booklink
Contact Us: admin [ a t ] ucptt.com