看板 Grad-ProbAsk 關於我們 聯絡資訊
想問這張的第17題 照他上面order的定義是root的child樹 那不是應該要是2^6=64嗎? 有點看不懂為什麼是21以及21怎麼畫出來的 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.136.96.234 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1611990390.A.446.html
try66889: 字有點多用貼圖的> <01/30 15:43
try66889: https://i.imgur.com/swEnPD1.jpg01/30 15:43
try66889: 發現上面的圖剛才手殘畫錯>< 這個才對~01/30 15:51
try66889: https://i.imgur.com/fr3Wrb1.jpg01/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: https://i.imgur.com/Xfxx6vK.jpg01/30 16:11
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: https://i.imgur.com/y6WClki.jpg 01/30 16:29
linnom: 我是這樣思考的~可能有更簡單的方式,僅供參考 01/30 16:31
linnom: 抱歉好像寫錯哈哈 我想看看 01/30 16:35
linnom: 找到了,綠色少看,已更正 01/30 16:38
linnom: https://i.imgur.com/WMWPDT2.jpg 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: https://i.imgur.com/86cmCVY.jpg 01/30 17:02
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