Welcome To Ask or Share your Answers For Others

data structures - What do I use for a max-heap implementation in Python?

asked Oct 17, 2021 in Technique[技术] by 深蓝 (71.8m points)

Python includes the heapq module for min-heaps, but I need a max heap. What should I use for a max-heap implementation in Python?

Question&Answers:os

与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…

1.2k views

Welcome To Ask or Share your Answers For Others

1 Answer

answered Oct 17, 2021 by 深蓝 (71.8m points)

The easiest way is to invert the value of the keys and use heapq. For example, turn 1000.0 into -1000.0 and 5.0 into -5.0.

与恶龙缠斗过久,自身亦成为恶龙；凝视深渊过久,深渊将回以凝视…

...