[理工] 104清大計科

[gigiman (GG人)]

http://imgur.com/a/NAhc3
想請問第六題的b小題
H應該是指第一題建好的min heap
我建完長這樣
     5
   /   \
  15    9
 / \   /
34 30 28
那麼接下來再priority queue要pop3個key
是要從高priority (也就是smaller key) pop掉
依序delete 5,delete 9,delete 15 這樣子
得到
  28
 /  \
30  34
這樣子的答案是嗎?

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.186.245
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485244627.A.5C5.html
→ yupog2003: 我做出來跟你一樣
→ gigiman: 感謝