⚡️ Очередь с приоритетом

Это — разновидность очередей, в которой у каждого элемента есть свой приоритет. Модуль heapq реализует такую возможность, используя кучи — бинарные деревья, у которых родительский объект имеет значение, меньшее или равное любому из его дочерних узлов.

heappush(heap, value) — добавляет value в heap, сохраняя инвариантность кучи.

heappop(heap) — возвращает наименьшее значение из heap.

heapify(x) — превращает итерируемый объект x в кучу.

nsmallest(n, iter), nlargest(n, iter) — позволяют взять n-ное количество минимальных/максимальных элементов из iter.

#миниурок #heapq