[理工] Bottom-up建立Heap

看板Grad-ProbAsk作者 (DAY)時間7年前 (2017/06/10 14:17), 7年前編輯推噓1(100)
留言1則, 1人參與, 最新討論串1/1
http://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
while迴圈會結束是因為j值已經太大 所以要除回來
06/10 14:46, 1F
啊啊啊對耶我忘記外面有while控制 謝謝s大 ※ 編輯: justlike68 (1.175.147.115), 06/10/2017 15:04:21
文章代碼(AID): #1PEux-DL (Grad-ProbAsk)