[理工] 资结 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没几行

继续阅读