優先隊列學習總結

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