作者ANANquenchan (ananquenchana)
看板Grad-ProbAsk
標題[理工] 資結Heap Sort
時間Sat Nov 24 01:07:11 2018
手機排版請見諒
想問各位20（2）
https://i.imgur.com/5Yeasoi.jpg
我看洪逸筆記一開始的heap要用bottom-up建
但下面這題看樣子是已經建好然後要top-down調整
可是為何一定是解答（2）的樣子
https://i.imgur.com/ZI6wQqe.jpg
不可能是調整完83^+在最上面這種可能性嗎？
還是因為要配合20（1）小題所以索性這樣調整？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.12.128.19
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1542992833.A.243.html
1F：→ decoder: 這圖還沒button up 只有依complete tree擺法依序放而已不11/24 01:39
2F：→ decoder: 是嗎11/24 01:39
※ 編輯: ANANquenchan (101.12.128.19), 11/24/2018 01:41:14
3F：→ ANANquenchan: 抱歉沒把另一張圖丟上來 11/24 01:41
4F：推 q79236: 圖二只是在說明可能造成unstable的情況而已 11/24 01:44
5F：推 q79236: 我覺得83+在上面的可能性也是有的 這樣話主要是為了順便 11/24 01:48
6F：→ q79236: 配合說明1而已 11/24 01:48
7F：推 decoder: 話說heap sort有規定一定要button up還是top down嗎 有點 11/24 01:50
8F：→ decoder: 忘了 11/24 01:50
9F：→ decoder: 不然感覺兩種都可以 11/24 01:50
10F：→ ANANquenchan: 應該是都可以，看題目要求 11/24 11:20
11F：→ ANANquenchan: 謝謝d大跟q大！ 11/24 11:21