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 min
1import heapq
2
# 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 petit
4heapq.heapify(heap)
# heappush() ajoute 2 en conservant la propriété de tas
5heapq.heappush(heap, 2)
# heappop() retire et renvoie le plus petit élément : affiche 1
6print(heapq.heappop(heap))

Sortie

1
S'entraîner à taper ce code

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

Autres exemples Python de niveau 3

← Entraînement à la frappe Python