作者AdonisLam (Adonis)
看板Grad-ProbAsk
標題[理工] 資結 smmh
時間Thu Dec 19 17:22:16 2019
參考附圖 第一小題建好的樹
請問第二小題刪掉min後18往上補
為什麼25移到22旁邊？
http://i.imgur.com/9FuoroP.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.10.66.157 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1576747338.A.1A8.html
1F：推 bochengchen: 因為左邊的sibling要比較小 12/19 17:42
2F：推 mistel: 不是18往上補，是拿最後一顆節點放到min位置再做調整 12/19 17:45
3F：→ AdonisLam: 我是指16網上18在網上後 12/19 17:53
4F：→ AdonisLam: 怎麼不是19移到22左邊 是有什麼規則嗎？ 12/19 17:55
5F：→ cry589036511: 25放到原本13 位置開始調整 ->16和25換-> 25和18換 12/19 17:58
6F：→ cry589036511: 25和22換 12/19 17:58
7F：→ AdonisLam: 喔喔 了解了 12/20 00:49