[理工] 資結Heap Sort

作者: ANANquenchan (ananquenchana)   2018-11-24 01:07:11
手機排版請見諒
想問各位20(2)
https://i.imgur.com/5Yeasoi.jpg
我看洪逸筆記一開始的heap要用bottom-up建
但下面這題看樣子是已經建好然後要top-down調整
可是為何一定是解答(2)的樣子
https://i.imgur.com/ZI6wQqe.jpg
不可能是調整完83^+在最上面這種可能性嗎?
還是因為要配合20(1)小題所以索性這樣調整?
作者: decoder (解碼器)   2018-11-24 01:39:00
這圖還沒button up 只有依complete tree擺法依序放而已不是嗎
作者: ANANquenchan (ananquenchana)   2018-11-24 01:41:00
抱歉沒把另一張圖丟上來
作者: q79236 (昕翔)   2018-11-24 01:44:00
圖二只是在說明可能造成unstable的情況而已我覺得83+在上面的可能性也是有的 這樣話主要是為了順便配合說明1而已
作者: decoder (解碼器)   2018-11-24 01:50:00
話說heap sort有規定一定要button up還是top down嗎 有點忘了不然感覺兩種都可以
作者: ANANquenchan (ananquenchana)   2018-11-24 11:20:00
應該是都可以,看題目要求謝謝d大跟q大!

Links booklink

Contact Us: admin [ a t ] ucptt.com