Opération heapq en Python
Niveau 3107 frappes
Ceci démontre les opérations de tas : heapify, push et pop.
Code Python
# heapq utilise une liste ordinaire comme tas min1import heapq2 # Liste non triée (1 apparaît deux fois)3heap = [3, 1, 4, 1, 5]# heapify() réorganise la liste sur place pour que heap[0] soit le plus petit4heapq.heapify(heap)# heappush() ajoute 2 en conservant la propriété de tas5heapq.heappush(heap, 2)# heappop() retire et renvoie le plus petit élément : affiche 16print(heapq.heappop(heap))Sortie
1
Entraînez-vous à taper ce code. Les résultats ne sont pas enregistrés dans le classement.
Symboles de ce code
Les symboles que vous tapez dans ce code Python et leur nombre d'occurrences.
,× 5(× 4)× 4.× 3[× 1]× 1=× 1