奇怪的行爲堆積和負數

我有一個算法，創建兩個堆，minHeap和maxHeap。兩者之間的唯一區別是maxHeap顛倒了minHeap的符號，這是一種簡單的黑客方式，將Python的heapq數據結構用作最大堆。下面是我創建的堆代碼（堆關鍵基本上是工人在字典一週的某一天數）：奇怪的行爲堆積和負數

for day in self.weekDict: 
    if day != 'Saturday' and len(self.weekDict[day]) != 0: #saturdays and holidays not part of optimization 
     heapq.heappush(minHeap, (len(self.weekDict[day]), day)) 
     heapq.heappush(maxHeap, (-len(self.weekDict[day]), day))

的minHeap作品一樣預期，但最大堆給我奇當存在多於一個相同的密鑰時的行爲。見下：

[(-8, 'Thursday'), (-7, 'Monday'), (-5, 'Friday'), (-7, 'Wednesday'), (-7, 'Tuesday')]

爲什麼最近兩天出現故障？是否因爲只有第一天保證是最低限度的，並且一旦我第一天離開堆會自動調整自己？

來源

2013-01-11 user1427661

堆不是排序列表。堆是一個二叉樹，其中恰好被存儲爲作爲列表。堆的元素具有以下屬性：

一個[K] < = A [2 * K + 1]和a [k]的< = A [2 * K + 2]一種用於在

所有k

請參閱文檔以獲得更全面的解釋和幫助遵循結構的漂亮照片：http://docs.python.org/2/library/heapq.html#theory

來源

2013-01-11 16:37:35

堆不是排序列表。它們是可以快速拉出第一個元素的列表，並且還可以維護該結構，以便繼續快速拉取下一個元素。當您將堆看作列表時，元素將不會完全排序。

來源

2013-01-11 16:32:51

奇怪的行爲堆積和負數

回答

相關問題