[理工] 資結 Heap Bottom-up 建立 Heap

[ChouEita (文明觀球家)]

https://i.imgur.com/4smS1yJ.jpg

請問圖中紅圈處，

tree[j/2] 改成 tree[i]會不能work嗎？


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.22 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1594117160.A.A00.html
→ f123415: 改成i就固定了，但他要每一輪的j的parent所以j/2,應該是
→ f123415: 這樣
→ ChouEita:  https://i.imgur.com/ISm6IwX.jpg
→ ChouEita: 感謝回覆，附上主程式輔助說明，這邊每呼叫一次 i都會
→ ChouEita: 變動
推 cossetannie: i是子樹的root
→ cossetannie: j/2是j的parent 意義不一樣
→ ChouEita: 感謝各位，我了解了
推 f123415: 這是要往下更新的，直到parent大於他的childen
推 yagerbomb: 自己寫一次code跑看看 heap的code沒幾行