作者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/cn.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