Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Python

Módulo heapq

Mantém um heap binário numa lista para filas de prioridade.

Versão: Python 3.14; repository image, production runtime not attested

Sintaxe

heapq.heapify(items)

Mantém um heap binário numa lista para filas de prioridade.

Num heap mínimo o menor valor está no índice zero sem obrigar o resto a estar ordenado. O Python 3.14 acrescenta operações de heap máximo terminadas em _max.

Extrair de um heap vazio lança IndexError.

Exemplos

import heapq
lo = [4, 1, 3, 2]
hi = lo.copy()
heapq.heapify(lo)
heapq.heapify_max(hi)
print([heapq.heappop(lo) for _ in range(4)])
print(heapq.heappop_max(hi))
try:
    heapq.heappop(lo)
except IndexError:
    print("empty heap")

Resultado

[1, 2, 3, 4]
4
empty heap

Extrair de um heap vazio lança IndexError.

Fontes