[問題] 想請問有關priority queue的問題
開發平台: (例: Dev-C++, Windows)
想請問各位,如果想寫priority queue的程式(by C語言),
目前想到可以用heap去做,
但是以前學到的heap,都是一個數字代替priority,
如果我想在heap上的每個圈圈,攜帶的資料有id(從1開始)、priority值,
而那棵heap樹,是以priority去建立,priority最大的為root,
依序priority大小做刪除,並且會附帶id值(第幾個新增的),
這個是要建立一個struct去寫,是嗎?
不曉得有沒有範例程式可以參考嗎? 因為我一直失敗......
還是我可以往哪個方向去查詢呢?
不好意思,打擾各位了。 麻煩妳們了
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.130.204.22
→
06/04 01:51, , 1F
06/04 01:51, 1F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 3 篇):