【问题标题】:Min heap is, but is a max heap module defined in python? [duplicate]最小堆是,但是在python中定义了最大堆模块吗? [复制]
【发布时间】:2011-04-26 09:48:05
【问题描述】:

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

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

【问题讨论】:

    标签: python data-structures heap


    【解决方案1】:

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

    【讨论】:

      【解决方案2】:

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

      thisthis - 但实际上是this SO answer

      【讨论】:

        猜你喜欢
        • 1970-01-01
        • 2011-03-07
        • 1970-01-01
        • 2012-09-22
        • 2011-03-29
        • 1970-01-01
        • 2012-05-26
        • 2014-10-24
        • 1970-01-01
        相关资源
        最近更新 更多