如何在不删除(弹出)它的情况下访问 heapq 中的顶部元素 python?
How to access the top element in heapq without deleting (popping) it python?
如何访问 heapq 中的顶部元素而不删除(弹出)它python?
我只需要检查 heapq 顶部的元素而不弹出它。我该怎么做。
来自docs python, under 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]
如何访问 heapq 中的顶部元素而不删除(弹出)它python?
我只需要检查 heapq 顶部的元素而不弹出它。我该怎么做。
来自docs python, under 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]