文章中部分內容和思路來自《數據結構、算法與應用 c++語言描述》 預備知識 優先級隊列:是0個或多個元素的集合,每個元素都有一個優先級或值,對優先級隊列執行的操作有:1)查找一個元素 2)插入一個新元素 3)刪除一個元素,與這些操作相對應的函數是top,push和pop。在最小優先級隊列中,查找和刪除的元素都是優先級最小的元素;在最大優先級隊列中,查找和刪除的元素都是優先級最大的元素。優先級隊列中
相關文章
相關標籤/搜索