heapq()

heapq

Модуль реализует очереди с приоритетами, используя алгоритмы работы с «кучами». Куча – это простой список упорядоченных элементов, для которого выполняются условия, свойственные куче. В частности, heap[n] <= heap[2*n+1] и heap[n] <= heap[2*n+2] для всех n, начиная с n = 0. Элемент heap[0] всегда содержит наименьший элемент.