Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / Python

heapq.heappush

Inserisce un elemento in una lista vuota o in un min-heap valido e restituisce None.

Versione: Python 3.14; repository image, production runtime not attested

Sintassi

heapq.heappush(heap, item, /)

Inserisce un elemento in una lista vuota o in un min-heap valido e restituisce None.

Dopo averlo aggiunto in fondo lo fa risalire verso la radice con confronti tramite <. Inserire 2 dopo 5 e 8 dà un minimo di 2 e tre elementi.

In (priorità, numero, compito) un numero univoco risolve le parità senza confrontare i compiti.

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

Esempi

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

Risultato

2 3

In (priorità, numero, compito) un numero univoco risolve le parità senza confrontare i compiti.

Fonti