1. PTT
  2. Grad-ProbAsk

[理工] Bottom-up建立Heap

作者: justlike68 (DAY)   2017-06-10 14:17:31
http://i.imgur.com/kEbFVv8.jpg
請問這個建立Heap的演算法最後幾行(我打問號的那兩行)
為什麼要特別先說他左子點在哪，然後在外圍又把他除2呢，這兩步不是剛好抵消掉了嗎?
就直接寫tree[ j ] = k 不是就好了嗎?
謝謝回答~
作者: s89162504 (阿本)   2017-06-10 14:46:00
while迴圈會結束是因為j值已經太大 所以要除回來
繼續閱讀
[理工] 線代-行列式ss455032[理工] 留數題目s9540107[理工] [計組]pipeline reorder-95台大電機shownlinRe: [理工]拉普拉斯_s等同於time domain的微分Honor1984[理工]拉普拉斯_s等同於time domain的微分tyo1232000[理工] 資結 2-3-4 treeTampaBayRays[商管] 多元常態求解YUEIN[理工] 離散 鴿籠原理cow5566badRe: [理工] 線代 88台大電機是非兩題Honor1984[理工] 線代 88台大電機是非兩題jack191919

Links booklink

Contact Us: admin [ a t ] ucptt.com