Re: [理工] [DS] 99交大資工

[cakeboy ()]

※ 引述《christianSK (AG)》之銘言：
: http://www.lib.nctu.edu.tw/n_exam/exam99/cslz/cslz1001.pdf
: 第4題 提到用array implement max heap
: 爬了一下文發現要用bottom up的方式來做
: 請問這是什麼方法?  是出現在哪本書的那個部分呢?
: 第14題 找最長路徑不能想像成各個weight edge* -1 之後的最短路徑嗎?
: 第20題 沒看過LVR 這個名詞...
: 謝謝大家@@"

31 41 59 26 53 58 97


       31
      /   \
    41     59
   /   \  /  \
  26   53 58 97

       31
      /   \
     41   97
   /   \  /  \
  26   53 58 59


       31
      /   \
     53   97
   /   \  /  \
  26   41 58 59

      97
      /   \
     53   31
   /   \  /  \
 26    41 58 59



       97
      /   \
     53   59
   /   \  /  \
  26  41 58 31


不知道看的清楚嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 61.231.172.40
推 BenLinus:原來如此   感謝!!!!
→ BenLinus:所以這就是用O(n)建heap的方法吧?
→ cakeboy:嗯 這是O(n)
→ christianSK:謝謝 ～