作者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