[理工] 資結 smmh

[AdonisLam (Adonis)]

參考附圖 第一小題建好的樹
請問第二小題刪掉min後18往上補
為什麼25移到22旁邊？
http://i.imgur.com/9FuoroP.jpg

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.66.157 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1576747338.A.1A8.html
推 bochengchen: 因為左邊的sibling要比較小
推 mistel: 不是18往上補，是拿最後一顆節點放到min位置再做調整
→ AdonisLam: 我是指16網上18在網上後
→ AdonisLam: 怎麼不是19移到22左邊 是有什麼規則嗎？
→ cry589036511: 25放到原本13 位置開始調整 ->16和25換-> 25和18換
→ cry589036511: 25和22換
→ AdonisLam: 喔喔 了解了