作者bernachom (Terry)
看板Grad-ProbAsk
標題[問題] 資結－問一個heap的敘述..
時間Sun Apr 5 19:30:05 2009
is it still a heap if the array is in reverse stored order?
這是在說由大排到小在表示成binary tree，還是說，將heap重新調整?
謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.99.70
1F：推 s987692:還是MAX HEAP，用LEVEL ORDER 去想吧~ 04/05 19:35
2F：→ bernachom:就是一層一層排好嗎?因為我看解答寫得怪怪的.. 04/05 19:52
3F：→ bernachom:每一層排好再做調整?我不太懂reverse stroed order... 04/05 19:53
4F：→ s987692:它意思應該是反序吧，用array 裝 04/05 20:07
5F：→ bernachom:請教一下...我看題目是. 04/05 20:19
6F：→ bernachom:24 18 14 6 13 11 1 5 8 12 04/05 20:19
7F：→ bernachom:解答寫反序為 24 18 14 13 12 11 8 6 5 1這是為什麼呢? 04/05 20:20
8F：→ bernachom:反序還要由大到小重新排列嗎?謝謝 04/05 20:20
9F：→ s987692:stored order應該就是指已經由小大排好了吧..... 04/05 20:31
10F：→ s987692:order 我覺得式已經排好序的意思~ 04/05 20:32
11F：→ bernachom:原來是這樣，謝謝了 04/05 20:35