[問題] 想請問有關priority queue的問題

看板C_and_CPP作者 (嘿嘿)時間15年前 (2010/06/04 00:28), 編輯推噓0(001)
留言1則, 1人參與, 最新討論串1/3 (看更多)
開發平台: (例: 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
文章代碼(AID): #1C1zWkU2 (C_and_CPP)
文章代碼(AID): #1C1zWkU2 (C_and_CPP)