Python包含了用于min-堆的heapq模块，但我需要一个max堆。在Python中我应该使用什么来实现最大堆?

有人能解释一下构建堆的复杂性吗？

将项插入到堆中是O（logn），并且插入被重复n/2次（剩余的是叶子，不能违反堆属性）。所以，我认为这意味着复杂性应该是O（n log n）。

换言之，对于我们“heapify”的每个项目，它有可能必须为堆的每个级别（即logn级别）过滤（即筛选）一次。

我错过了什么？