作者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/cn.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