[理工] 資結 smmh

看板Grad-ProbAsk作者 (Adonis)時間4年前 (2019/12/19 17:22), 編輯推噓2(2推 0噓 5→)
留言7則, 4人參與, 4年前最新討論串1/1
參考附圖 第一小題建好的樹 請問第二小題刪掉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
推
12/19 17:42, 4年前 , 1F
因為左邊的sibling要比較小
12/19 17:42, 1F
推
12/19 17:45, 4年前 , 2F
不是18往上補，是拿最後一顆節點放到min位置再做調整
12/19 17:45, 2F
→
12/19 17:53, 4年前 , 3F
我是指16網上18在網上後
12/19 17:53, 3F
→
12/19 17:55, 4年前 , 4F
怎麼不是19移到22左邊 是有什麼規則嗎？
12/19 17:55, 4F
→
12/19 17:58, 4年前 , 5F
25放到原本13 位置開始調整 ->16和25換-> 25和18換
12/19 17:58, 5F
→
12/19 17:58, 4年前 , 6F
25和22換
12/19 17:58, 6F
→
12/20 00:49, 4年前 , 7F
喔喔 了解了
12/20 00:49, 7F
‣ 更多 AdonisLam 的文章
文章代碼(AID): #1T-q5A6e (Grad-ProbAsk)