[問題] 資結－問一個heap的敘述..

看板Grad-ProbAsk作者 (Terry)時間17年前 (2009/04/05 19:30), 編輯推噓1(1推 0噓 10→)
留言11則, 2人參與, 最新討論串1/1
is it still a heap if the array is in reverse stored order? 這是在說由大排到小在表示成binary tree，還是說，將heap重新調整? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.228.99.70
推
04/05 19:35, , 1F
還是MAX HEAP，用LEVEL ORDER 去想吧~
04/05 19:35, 1F
→
04/05 19:52, , 2F
就是一層一層排好嗎?因為我看解答寫得怪怪的..
04/05 19:52, 2F
→
04/05 19:53, , 3F
每一層排好再做調整?我不太懂reverse stroed order...
04/05 19:53, 3F
→
04/05 20:07, , 4F
它意思應該是反序吧，用array 裝
04/05 20:07, 4F
→
04/05 20:19, , 5F
請教一下...我看題目是.
04/05 20:19, 5F
→
04/05 20:19, , 6F
24 18 14 6 13 11 1 5 8 12
04/05 20:19, 6F
→
04/05 20:20, , 7F
解答寫反序為 24 18 14 13 12 11 8 6 5 1這是為什麼呢?
04/05 20:20, 7F
→
04/05 20:20, , 8F
反序還要由大到小重新排列嗎?謝謝
04/05 20:20, 8F
→
04/05 20:31, , 9F
stored order應該就是指已經由小大排好了吧.....
04/05 20:31, 9F
→
04/05 20:32, , 10F
order 我覺得式已經排好序的意思~
04/05 20:32, 10F
→
04/05 20:35, , 11F
原來是這樣，謝謝了
04/05 20:35, 11F
‣ 更多 bernachom 的文章
文章代碼(AID): #19s9O-ew (Grad-ProbAsk)