[理工] 資結Heap Sort

看板Grad-ProbAsk作者 (ananquenchana)時間7年前 (2018/11/24 01:07), 7年前編輯推噓3(3推 0噓 8→)
留言11則, 3人參與, 7年前最新討論串1/1
手機排版請見諒 想問各位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://www.ptt.cc/bbs/Grad-ProbAsk/M.1542992833.A.243.html
→
11/24 01:39, 7年前 , 1F
這圖還沒button up 只有依complete tree擺法依序放而已不
11/24 01:39, 1F
→
11/24 01:39, 7年前 , 2F
是嗎
11/24 01:39, 2F
※ 編輯: ANANquenchan (101.12.128.19), 11/24/2018 01:41:14
→
11/24 01:41, 7年前 , 3F
抱歉沒把另一張圖丟上來
11/24 01:41, 3F
推
11/24 01:44, 7年前 , 4F
圖二只是在說明可能造成unstable的情況而已
11/24 01:44, 4F
推
11/24 01:48, 7年前 , 5F
我覺得83+在上面的可能性也是有的 這樣話主要是為了順便
11/24 01:48, 5F
→
11/24 01:48, 7年前 , 6F
配合說明1而已
11/24 01:48, 6F
推
11/24 01:50, 7年前 , 7F
話說heap sort有規定一定要button up還是top down嗎 有點
11/24 01:50, 7F
→
11/24 01:50, 7年前 , 8F
忘了
11/24 01:50, 8F
→
11/24 01:50, 7年前 , 9F
不然感覺兩種都可以
11/24 01:50, 9F
→
11/24 11:20, 7年前 , 10F
應該是都可以，看題目要求
11/24 11:20, 10F
→
11/24 11:21, 7年前 , 11F
謝謝d大跟q大！
11/24 11:21, 11F
‣ 更多 ANANquenchan 的文章
文章代碼(AID): #1R-3F193 (Grad-ProbAsk)