【发布时间】:2011-04-26 09:48:05
【问题描述】:
Python 在 heapq 模块中实现了一个最小堆。但是,如果想要一个最大堆,是否必须从头开始构建?
【问题讨论】:
标签: python data-structures heap
Python 在 heapq 模块中实现了一个最小堆。但是,如果想要一个最大堆,是否必须从头开始构建?
【问题讨论】:
标签: python data-structures heap
您可以将数字乘以 -1 并使用最小堆。
【讨论】:
无需从头开始实现最大堆。您可以轻松地使用一些数学来将您的最小堆变成最大堆!
见this 和this - 但实际上是this SO answer。
【讨论】: