[理工] 资结 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