[問題] 堆積的優先權?

看板C_and_CPP (C/C++)作者 (Neisseria)時間13年前 (2012/09/22 15:58), 7年前編輯推噓1(102)
留言3則, 2人參與, 最新討論串1/1
Horowitz 那本資料結構書上的題目 程式要求寫一個函式來改變堆積中任意元素的優先權 不是很懂要修改那個地方,似乎最大堆積或最小堆積都有這樣的題目 我的堆積是一個 int 的數列,元素數量用一個 int 來控制 #define SIZE 100 int heap[ SIZE ]; int index; ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 163.29.85.200

09/22 16:32, , 1F
應該是所謂的 decrease_key 操作 (名字是從 min heap 來的)
09/22 16:32, 1F

09/22 16:32, , 2F
在一些演算法裡有用到 像 Dijkstra 演算法
09/22 16:32, 2F

09/22 17:58, , 3F
priority queue?不太懂你要的優先權是什麼意思
09/22 17:58, 3F
※ 編輯: Neisseria 來自: 163.29.85.200 (09/22 22:09) ※ 編輯: Neisseria (112.104.128.230), 12/24/2018 06:34:39
文章代碼(AID): #1GNM-pPh (C_and_CPP)
文章代碼(AID): #1GNM-pPh (C_and_CPP)