最小堆實現優先隊列：Python實現

堆是一種數據結構，由於Heapsort而被提出。除了堆排序，「堆」這種數據結構還能夠用於優先隊列的實現。算法 堆首先是一個徹底二叉樹：它除了最底層以外，樹的每一層的都是滿的，且最底層中的節點處於左邊，相互之間沒有「跳變」；其次，堆有次序屬性：每一個節點中的數據項都大於或者等於其子女的數據項（若是是記錄，則這些記錄中的某個關鍵域必須知足這一屬性）。 固然，這是指大頂堆，小頂堆則是父節點比子節點都要小

>>阅读原文<<