heapq — algoritmo de fila de heap

Este módulo implementa o algoritmo de fila de heap mínimo.

Uma fila de heap é essencialmente uma lista cujos elementos são armazenados de forma a que o primeiro item da lista seja sempre o mais pequeno. A inserção e remoção do valor mínimo são operações O(log n), tornando os heaps numa implementação conveniente de fila de prioridade construída sobre uma lista simples.

Funções

heapq.heappush(heap: list, item: Any) → None

Insere o item no heap.

heapq.heappop(heap: list) → Any

Remove e devolve o primeiro item do heap. Lança IndexError se o heap estiver vazio.

O item devolvido será o menor item do heap.

heapq.heapify(x: list) → None

Converte a lista x num heap. Esta é uma operação in-place.