python-數據結構-堆-heapq模塊

堆的定義：n個元素的序列{k1,k2,ki,…,kn}當且僅當滿足下關係時，稱之爲堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k2i,ki >= k2i+1), (i = 1,2,3,4...n/2)   堆是一種重要的線性數據結構，通常被看作是一棵樹的數組對象。（堆總是一個完全二叉樹） 由於二叉樹良好的形態已經包含了父節點和孩子節點的關係信息，因此就可以不使用鏈表而簡單

>>阅读原文<<