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