[問題] 堆積的優先權？

[Neisseria (Neisseria)]

Horowitz 那本資料結構書上的題目
程式要求寫一個函式來改變堆積中任意元素的優先權
不是很懂要修改那個地方，似乎最大堆積或最小堆積都有這樣的題目

我的堆積是一個 int 的數列，元素數量用一個 int 來控制

#define SIZE 100

int heap[ SIZE ];
int index;


※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.29.85.200
推 LPH66:應該是所謂的 decrease_key 操作 (名字是從 min heap 來的)
→ LPH66:在一些演算法裡有用到  像 Dijkstra 演算法
→ diabloevagto:priority queue?不太懂你要的優先權是什麼意思
※ 編輯: Neisseria       來自: 163.29.85.200        (09/22 22:09)
※ 編輯: Neisseria (112.104.128.230), 12/24/2018 06:34:39