在python中偷看堆

Question

在heapq庫創建的python堆中偷看的官方方式是什麼？現在我有

def heappeak(heap): 
    smallest = heappop(heap) 
    heappush(heap, smallest) 
    return smallest 

這是可以說，不是很好。我能否始終認爲heap[0]是堆的頂部並使用它？或者會假設太多的底層實現？

Answer 1

是的，你可以做這樣的假設，因爲它是在documentation說：

堆是數組爲其heap[k] <= heap[2*k+1]和heap[k] <= heap[2*k+2]所有ķ，從零開始計數 元素。爲了比較 ，不存在的元素被認爲是無限的 。 堆的有趣屬性是 heap[0]始終是其最小的 元素。

（而這有可能是沒有peek功能的原因：沒有必要爲它）

Answer 2

如果你正在使用Python 2.4或更新版本，你也可以使用heapq.nsmallest（） 。