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

看板Grad-ProbAsk作者 (文明觀球家)時間5年前 (2020/07/07 18:19), 編輯推噓3(3推 0噓 7→)
留言10則, 4人參與, 5年前最新討論串1/1
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
→
07/07 18:54, 5年前 , 1F
改成i就固定了，但他要每一輪的j的parent所以j/2,應該是
07/07 18:54, 1F
→
07/07 18:54, 5年前 , 2F
這樣
07/07 18:54, 2F
→
07/07 19:05, 5年前 , 3F
07/07 19:05, 3F
→
07/07 19:06, 5年前 , 4F
感謝回覆，附上主程式輔助說明，這邊每呼叫一次 i都會
07/07 19:06, 4F
→
07/07 19:06, 5年前 , 5F
變動
07/07 19:06, 5F
推
07/07 19:19, 5年前 , 6F
i是子樹的root
07/07 19:19, 6F
→
07/07 19:20, 5年前 , 7F
j/2是j的parent 意義不一樣
07/07 19:20, 7F
→
07/07 19:25, 5年前 , 8F
感謝各位，我了解了
07/07 19:25, 8F
推
07/07 19:26, 5年前 , 9F
這是要往下更新的，直到parent大於他的childen
07/07 19:26, 9F
推
07/08 11:15, 5年前 , 10F
自己寫一次code跑看看 heap的code沒幾行
07/08 11:15, 10F
‣ 更多 ChouEita 的文章
文章代碼(AID): #1V14mee0 (Grad-ProbAsk)