Min heap est, mais est un module de tas max défini en python?

Question

Possible en double:
What do I use for a max-heap implementation in Python?

python a un tas min mis en oeuvre dans le module de heapq. Cependant, si l'on veut un tas maximum, faudrait-il construire à partir de zéro?

Answer 1

Vous pouvez multiplier vos nombres par -1 et utiliser le tas min.

Answer 2

Pas besoin d'implémenter un tas max à partir de zéro. Vous pouvez facilement utiliser un peu de maths pour transformer votre tas min en un tas maximum!

Voir this et this - mais vraiment this SO answer.