最小堆是,但是是python中定义的最大堆模块?

时间:2010-10-16 19:14:07

标签: python data-structures heap

  

可能重复:
  What do I use for a max-heap implementation in Python?

Python在heapq模块中实现了一个最小堆。但是,如果有人想要最大堆,那么是否需要从头开始构建?

2 个答案:

答案 0 :(得分:2)

您可以将数字乘以-1并使用最小堆。

答案 1 :(得分:0)

无需从头开始实现最大堆。您可以轻松地使用一些数学运算将最小堆转换为最大堆!

请参阅thisthis - 但确实this SO answer