推 try66889: 字有點多用貼圖的> <01/30 15:43
→ try66889: 發現上面的圖剛才手殘畫錯>< 這個才對~01/30 15:51
→ try66889: 不過最小我覺得應該是可以到19 @@ B4+B0+B1的話好像可以01/30 16:00
→ try66889: 不知道有沒有沒考慮到的地方@@01/30 16:00
其實我看不太懂
找你這個分法應該會是 16+4+1吧
為什麼會有那麼多顆樹...
推 linnom: 因為費波那契堆積在delete node時採用標記的方式,所以可01/30 16:04
→ linnom: 以從64個node的多項式堆積切看看01/30 16:04
※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:06:43
→ try66889: 可能我也不是很會畫Fibonacci tree 所以畫的比較醜QQ01/30 16:13
那在degree = 7的時候
應該會是32+2的組合吧@@
那畫出來degree只有6欸
不太會畫抱歉
※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:18:43
→ try66889: 32+2是B5和B1嗎OAO?01/30 16:23
對啊
照你的算法就是換成2進位然後有一個當root再接上其他樹對吧@@
※ 編輯: joywilliamjo (114.136.96.234 臺灣), 01/30/2021 16:26:56
→ try66889: Degree7最小我覺得應該是16+1+2+4 01/30 16:29
→ linnom: 我是這樣思考的~可能有更簡單的方式,僅供參考 01/30 16:31
推 linnom: 抱歉好像寫錯哈哈 我想看看 01/30 16:35
→ linnom: 找到了,綠色少看,已更正 01/30 16:38
推 try66889: 原Po抱歉,先不要理我,我發現剛才我有弄錯的地方。Fib 01/30 16:48
→ try66889: onacci heap 建立時若有剩下沒同level可以merge的tree 01/30 16:48
→ try66889: 應該是直接link root起來,而不是我畫的那樣跑到大的tr 01/30 16:48
→ try66889: ee下面,樓上l大解法應該比較正確,抱歉> < 01/30 16:48
→ alex391a: 我是這樣寫的 能刪的最多點 剩下的點可以寫出遞迴 就變 01/30 17:02
→ alex391a: 費式數列了 01/30 17:02
→ alex391a: 圈起來是要刪掉的 01/30 17:03
→ linnom: 喔喔喔樓上的方法好聰明,原來費波那契堆積名字是這樣來的 01/30 17:08
→ linnom: 嗎(? 01/30 17:08
→ joywilliamjo: 感謝大家 01/30 20:04