PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結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大!
繼續閱讀
[理工] [計組] 下冊p.22&p.23
guanhao1370
計組 張凡下冊p.10 memory
paralyzation
[理工] 離散 整數分割
jojoboy0115
[理工] (logn)! 與 log(n!)哪個成長率高,大
Dora5566
[理工] 107交大資結
x06942l4
[理工] 103/102交大 演算法
ANANquenchan
[理工] 線代 8-3習題
magic83v
[理工] 離散-ordinary generating function
Dora5566
[理工] 離散自動狀態機
rustw2010
[理工] 梯度
godb1essy0u
Links
booklink
Contact Us: admin [ a t ] ucptt.com