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

[bernachom (Terry)]

   is it still a heap if the array is in reverse stored order?


  這是在說由大排到小在表示成binary tree，還是說，將heap重新調整?

  謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.228.99.70
推 s987692:還是MAX HEAP，用LEVEL ORDER 去想吧~
→ bernachom:就是一層一層排好嗎?因為我看解答寫得怪怪的..
→ bernachom:每一層排好再做調整?我不太懂reverse stroed order...
→ s987692:它意思應該是反序吧，用array 裝
→ bernachom:請教一下...我看題目是.
→ bernachom:24 18 14 6 13 11 1 5 8 12
→ bernachom:解答寫反序為 24 18 14 13 12 11 8 6 5 1這是為什麼呢?
→ bernachom:反序還要由大到小重新排列嗎?謝謝
→ s987692:stored order應該就是指已經由小大排好了吧.....
→ s987692:order 我覺得式已經排好序的意思~
→ bernachom:原來是這樣，謝謝了