[理工] 資結 Heap Bottom-up 建立 Heap ChouEita PTT批踢踢實業坊

作者: ChouEita (銳太!是你!) 2020-07-07 18:19:18

https://i.imgur.com/4smS1yJ.jpg
請問圖中紅圈處，
tree[j/2] 改成 tree[i]會不能work嗎？

作者: f123415 (扯炸了蛇) 2020-07-07 18:54:00

改成i就固定了，但他要每一輪的j的parent所以j/2,應該是這樣

作者: ChouEita (銳太!是你!) 2020-07-07 19:05:00

https://i.imgur.com/ISm6IwX.jpg感謝回覆，附上主程式輔助說明，這邊每呼叫一次 i都會變動

作者: cossetannie (paa) 2020-07-07 19:19:00

i是子樹的rootj/2是j的parent 意義不一樣

作者: ChouEita (銳太!是你!) 2020-07-07 19:25:00

感謝各位，我了解了

作者: f123415 (扯炸了蛇) 2020-07-07 19:26:00

這是要往下更新的，直到parent大於他的childen

作者: yagerbomb (ㄅD) 2020-07-08 11:15:00

自己寫一次code跑看看 heap的code沒幾行

繼續閱讀