In [1]: import heapq
In [2]: h = []
In [3]: h.append(1)
In [4]: h.append(2)
In [5]: h.append(3)
In [6]: h.append(8)
In [7]: h.append(5)
In [8]: h.append(0)
#用heapq 生成一个最小堆
In [9]: heapq.heapify(h)
In [10]: heapq.heappop()
In [11]: heapq.heappop(h)
Out[11]: 0
In [12]: heapq.heappop(h)
Out[12]: 1
In [13]: heapq.heappop(h)
Out[13]: 2
In [14]: heapq.heappop(h)
Out[14]: 3
In [15]: heapq.heappop(h)
Out[15]: 5
In [16]: heapq.heappop(h)
Out[16]: 8
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。