數據結構與算法(Python版)五十：優先隊列和二叉堆

優先隊列Priority Queue 前面咱們學習了一種FIFO數據結構隊列 隊列有一種變體稱爲「優先隊列」。 銀行窗口取號排隊， VIP客戶能夠插到隊首，操做系統中執行關鍵任務的進程或用戶特別指定，進程在調度隊列中靠前 web 優先隊列的出隊跟隊列同樣從隊首出隊； 但在優先隊列內部， 數據項的次序倒是由「優先級」來肯定： 高優先級的數據項排在隊首，而低優先級的數據項則排在後面。這樣，優先隊列的入

>>阅读原文<<