可能的重复:滚动中值算法假设整数是从数据流中读取的。以有效的方式查找到目前为止读取的元素的中位数。我读过的解决方案:我们可以在左边使用max堆来表示小于有效中位数的元素，在右边使用min堆来表示大于有

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

有人能解释一下构建堆的复杂性吗？将项插入到堆中是O（logn），并且插入被重复n/2次（剩余的是叶子，不能违反堆属性）。所以，我认为这意味着复杂性应该是O（n log n）。换言之，对于我们“heap