我在 Python 中使用什么来实现最大堆?

新手上路,请多包涵

Python 包含用于最小堆的 heapq 模块,但我需要一个最大堆。我应该使用什么来实现 Python 中的最大堆?

原文由 Douglas Mayle 发布,翻译遵循 CC BY-SA 4.0 许可协议

阅读 725
1 个回答

最简单的方法是反转键的值并使用 heapq。例如,将 1000.0 变为 -1000.0,将 5.0 变为 -5.0。

原文由 Daniel Stutzbach 发布,翻译遵循 CC BY-SA 2.5 许可协议

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题