[理工] 資結 smmh
作者: AdonisLam (Adonis) 2019-12-19 17:22:16
參考附圖 第一小題建好的樹
請問第二小題刪掉min後18往上補
為什麼25移到22旁邊？
![]()
請問第二小題刪掉min後18往上補
為什麼25移到22旁邊？
作者: bochengchen (LFII) 2019-12-19 17:42:00
因為左邊的sibling要比較小
作者: mistel (Mistel) 2019-12-19 17:45:00
不是18往上補，是拿最後一顆節點放到min位置再做調整
作者: AdonisLam (Adonis) 2019-12-19 17:53:00
我是指16網上18在網上後怎麼不是19移到22左邊 是有什麼規則嗎？
作者: cry589036511 (JJin) 2019-12-19 17:58:00
25放到原本13 位置開始調整 ->16和25換-> 25和18換25和22換
作者: AdonisLam (Adonis) 2019-12-20 00:49:00
喔喔 了解了