優先隊列學習總結

普通的隊列，遵循先進先出的規則，進行元素的添加和查詢，但是對於很多情況下，我們想要在序列中找符合我們要求的元素(比如序列中最大的元素)，這時候，無論是普通的線性表還是線性表種比較特殊的棧或者隊列，找到該指定元素的範圍都會卡在事件複雜度爲O(n)的級別，其實我們完全可以實現查找時間複雜度降爲O(1)，就是通過優先隊列來實現！ 我們需要做的就是，給元素賦予一種優先級（比如說：要是我們在使用中總想拿出隊

>>阅读原文<<