Python heapq

To create a heap, use a list initialized to [], or you can transform a populated list into a heap via function heapify().