2

可能重复:
我在 Python 中使用什么来实现最大堆?

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

4

2 回答 2

2

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

于 2010-10-16T19:26:48.317 回答
0

无需从头开始实现最大堆。您可以轻松地使用一些数学来将您的最小堆变成最大堆!

看到这个这个- 但真的是这个 SO 答案

于 2010-10-16T19:27:08.583 回答