作者ChouEita (文明觀球家)
看板Grad-ProbAsk
標題[理工] 資結 Heap Bottom-up 建立 Heap
時間Tue Jul 7 18:19:18 2020
https://i.imgur.com/4smS1yJ.jpg
請問圖中紅圈處，
tree[j/2] 改成 tree[i]會不能work嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.22 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1594117160.A.A00.html
1F：→ f123415: 改成i就固定了，但他要每一輪的j的parent所以j/2,應該是 07/07 18:54
2F：→ f123415: 這樣 07/07 18:54
4F：→ ChouEita: 感謝回覆，附上主程式輔助說明，這邊每呼叫一次 i都會 07/07 19:06
5F：→ ChouEita: 變動 07/07 19:06
6F：推 cossetannie: i是子樹的root 07/07 19:19
7F：→ cossetannie: j/2是j的parent 意義不一樣 07/07 19:20
8F：→ ChouEita: 感謝各位，我了解了 07/07 19:25
9F：推 f123415: 這是要往下更新的，直到parent大於他的childen 07/07 19:26
10F：推 yagerbomb: 自己寫一次code跑看看 heap的code沒幾行 07/08 11:15