标签: python data-structures heap
可能重复: What do I use for a max-heap implementation in Python?
Python在heapq模块中实现了一个最小堆。但是,如果有人想要最大堆,那么是否需要从头开始构建?
答案 0 :(得分:2)
您可以将数字乘以-1并使用最小堆。
答案 1 :(得分:0)
无需从头开始实现最大堆。您可以轻松地使用一些数学运算将最小堆转换为最大堆!
请参阅this和this - 但确实this SO answer。