使用＆＃34;删除＆＃34;或者＆＃34; pop＆＃34;从heapq

Question

让我们说我通过使用heappush将10个数字压入堆中来构建堆。

现在我要删除某些元素，第n个元素或特定数字。

由于堆只是一个列表，我可以使用pop(i)或remove来执行此操作。

使用pop()和remove()后，列表仍然是堆还是我必须再次heapify列表？

Answer 1

这两个操作都可以违反heapq不变量，所以是的，你应该在任何一个操作之后堆积。