基於 Python 的數據結構與算法分析學習記錄（6-8）—— 基於二叉堆的優先隊列

優先級隊列的做用就像一個隊列，你能夠經過從前面刪除一個項目來出隊。然而，在優先級隊列中，隊列中的項的邏輯順序由它們的優先級肯定。最高優先級項在隊列的前面，最低優先級的項在後面。所以，當你將項排入優先級隊列時，新項可能會一直移動到前面。web 實現優先級隊列的經典方法是使用稱爲二叉堆的數據結構。二叉堆將容許咱們在 O(logn) 中排隊和取出隊列。數據結構 二叉堆是頗有趣的研究，由於堆看起來很像一棵

>>阅读原文<<