數據結構學習筆記(六)優先級隊列、堆和左高樹

1、優先級隊列        優先級隊列是0個或多個元素的集合,每個元素都有一個優先權或值,對優先級隊列執行的操做有:查找一個元素;插入一個元素;刪除一個元素。在最小優先級隊列中,查找和刪除的元素都是優先級最小的元素;在最大優先級隊列中,查找和刪除的元素都是優先級最大的元素。優先級隊列的元素能夠有相同的優先級,對這樣的元素,查找和刪除能夠按照任意順序處理。優先級隊列不一樣於通常的先進先出的隊列的形
相關文章
相關標籤/搜索