如何解决如何在不删除弹出python的情况下访问heapq中的顶部元素?
如何在不删除(弹出)python的情况下访问heapq中的顶部元素?
我只需要检查heapq顶部的元素,而无需将其弹出。我该怎么办。
解决方法
在docs python下的heapq.heappop definition中,它表示:
要访问最小的项目而不弹出它,请使用堆[0] 。
它说最小,因为它是最小堆。因此,顶部的项目将是最小的项目。
插图:
import heapq
pq = []
heapq.heappush(pq,5)
heapq.heappush(pq,3)
heapq.heappush(pq,1)
heapq.heappush(pq,2)
heapq.heappush(pq,4)
print("element at top = ",pq[0])
print("check the heapq : ",pq)
结果:
element at top = 1
check the heapq : [1,2,3,5,4]
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。