重複の可能性:
Python での最大ヒープの実装には何を使用しますか?
Python には、heapq モジュールに実装された最小ヒープがあります。ただし、最大ヒープが必要な場合は、ゼロから構築する必要がありますか?
4027 次
2 に答える
2
数値に-1を掛けて、最小ヒープを使用できます。
于 2010-10-16T19:26:48.317 に答える
0
最初から最大ヒープを実装する必要はありません。ちょっとした数学を使って、最小ヒープを最大ヒープに簡単に変えることができます!
thisとthisを参照してください-しかし、実際にはthis SO answer .
于 2010-10-16T19:27:08.583 に答える