![](https://i.imgur.com/kEbFVv8.jpg)
[理工] Bottom-up建立Heap
![](https://i.imgur.com/kEbFVv8.jpg)
請問這個建立Heap的演算法最後幾行(我打問號的那兩行)
為什麼要特別先說他左子點在哪,然後在外圍又把他除2呢,這兩步不是剛好抵消掉了嗎?
就直接寫tree[ j ] = k 不是就好了嗎?
謝謝回答~
-----
Sent from JPTT on my Samsung SM-J710GN.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.175.147.115
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1497075454.A.355.html
※ 編輯: justlike68 (1.175.147.115), 06/10/2017 14:19:33
推
06/10 14:46, , 1F
06/10 14:46, 1F
啊啊啊對耶我忘記外面有while控制
謝謝s大
※ 編輯: justlike68 (1.175.147.115), 06/10/2017 15:04:21