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

CKTIS / Python

heapq.heappush

Acrescenta um elemento a uma lista vazia ou a um heap de mínimos válido e devolve None.

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

Sintaxe

heapq.heappush(heap, item, /)

Acrescenta um elemento a uma lista vazia ou a um heap de mínimos válido e devolve None.

Depois de o acrescentar no fim, fá-lo subir até à posição correta por comparações com <. Inserir 2 depois de 5 e 8 dá o mínimo 2 e três entradas.

Em (prioridade, número, tarefa), um número único resolve empates sem comparar tarefas.

from heapq import heappop, heappush
h = []
for i, task in enumerate([{}, {}]):
    assert heappush(h, (2, i, task)) is None
assert heappop(h)[1] == 0 and heappop(h)[1] == 1

Exemplos

import heapq
heap = []
for value in [5, 8, 2]:
    heapq.heappush(heap, value)
print(heap[0], len(heap))

Resultado

2 3

Em (prioridade, número, tarefa), um número único resolve empates sem comparar tarefas.

Fontes