Это — разновидность очередей, в которой у каждого элемента есть свой приоритет. Модуль heapq реализует такую возможность, используя кучи — бинарные деревья, у которых родительский объект имеет значение, меньшее или равное любому из его дочерних узлов.
heappush(heap, value) — добавляет value в heap, сохраняя инвариантность кучи.heappop(heap) — возвращает наименьшее значение из heap. heapify(x) — превращает итерируемый объект x в кучу.nsmallest(n, iter), nlargest(n, iter) — позволяют взять n-ное количество минимальных/максимальных элементов из iter.#миниурок #heapq