python heapq

二叉堆的定義 二叉堆是完全二叉樹或者是近似完全二叉樹。 二叉堆滿足二個特性：     1．父結點的鍵值總是大於或等於（小於或等於）任何一個子節點的鍵值。     2．每個結點的左子樹和右子樹都是一個二叉堆（都是最大堆或最小堆）。 當父結點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。當父結點的鍵值總是小於或等於任何一個子節點的鍵值時爲最小堆。下圖展示一個最小堆：   由於其它幾種堆（二項式堆

>>阅读原文<<