[理工] 資結 調整max heap的演算法問題
如圖,為甚麼要加一個k=tree[i].key
tree[i]本身不就是節點值了嗎
而且後面tree[j/2]=tree[j]又沒加key了
整個超怪,而且我看板上之前的講義都沒有這個.key
所以其實可以不用加對吧?
跪求大大回覆,500p奉上,想了一個
晚上= =
----
Sent from BePTT on my iPhone 11 Pro
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.94.203 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1669141579.A.39A.html
※ 編輯: allenpong (1.161.94.203 臺灣), 11/23/2022 02:45:01
→
11/23 17:53,
1年前
, 1F
11/23 17:53, 1F
→
11/23 17:53,
1年前
, 2F
11/23 17:53, 2F
→
11/23 17:53,
1年前
, 3F
11/23 17:53, 3F
→
11/23 18:01,
1年前
, 4F
11/23 18:01, 4F
→
11/23 18:01,
1年前
, 5F
11/23 18:01, 5F
→
11/23 18:01,
1年前
, 6F
11/23 18:01, 6F
→
11/23 18:01,
1年前
, 7F
11/23 18:01, 7F
→
11/23 18:07,
1年前
, 8F
11/23 18:07, 8F
→
11/23 18:07,
1年前
, 9F
11/23 18:07, 9F
→
11/23 18:12,
1年前
, 10F
11/23 18:12, 10F
→
11/23 18:12,
1年前
, 11F
11/23 18:12, 11F
→
11/23 18:13,
1年前
, 12F
11/23 18:13, 12F
→
11/23 18:14,
1年前
, 13F
11/23 18:14, 13F
→
11/23 18:19,
1年前
, 14F
11/23 18:19, 14F
→
11/23 18:19,
1年前
, 15F
11/23 18:19, 15F
→
11/23 18:21,
1年前
, 16F
11/23 18:21, 16F
→
11/23 18:21,
1年前
, 17F
11/23 18:21, 17F
→
11/23 18:27,
1年前
, 18F
11/23 18:27, 18F
→
11/23 18:27,
1年前
, 19F
11/23 18:27, 19F