[理工] 資結 smmh AdonisLam PTT批踢踢實業坊

[理工] 資結 smmh

作者: AdonisLam (Adonis) 2019-12-19 17:22:16

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

作者: 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

喔喔了解了

繼續閱讀

[理工] 機率台大106koko125jlh [理工] 107交大資演 09enrageme [理工] 101 交大計組第七題f5885937 [理工] 104 交大數學 5mi981027 [理工] 102中央 OS與計組ponwar87123 [理工] 101清大資應Marcolod [理工] 102中央數學ponwar87123 [理工] 106中央資演marvelousbas [理工] 107政大應數線代harryju3 [理工] 交大線代馬可夫鏈mistel

Contact Us: admin [ a t ] ucptt.com