Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

heapq.heappush

Ajoute un élément à une liste vide ou à un tas minimal valide et renvoie None.

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

Syntaxe

heapq.heappush(heap, item, /)

Ajoute un élément à une liste vide ou à un tas minimal valide et renvoie None.

Une fois ajouté en fin de liste, l’élément remonte vers la racine par comparaisons avec <. Insérer 2 après 5 et 8 donne un minimum de 2 pour trois éléments.

Dans (priorité, numéro, tâche), un numéro unique départage les priorités égales sans comparer les tâches.

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

Exemples

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

Résultat

2 3

Dans (priorité, numéro, tâche), un numéro unique départage les priorités égales sans comparer les tâches.

Sources