Heapq-Operation in Python

Level 3107 Tastenanschläge

Dies demonstriert Heap-Operationen: heapify, push und pop.

Python-Code

# heapq nutzt eine normale Liste als Min-Heap
1import heapq
2
# Unsortierte Liste (1 kommt zweimal vor)
3heap = [3, 1, 4, 1, 5]
# heapify() ordnet die Liste direkt um, sodass heap[0] das kleinste Element ist
4heapq.heapify(heap)
# heappush() fügt 2 hinzu und erhält die Heap-Eigenschaft
5heapq.heappush(heap, 2)
# heappop() entfernt das kleinste Element und gibt es zurück: gibt 1 aus
6print(heapq.heappop(heap))

Ausgabe

1
Diesen Code tippen üben

Übe, diesen Code zu tippen. Ergebnisse werden nicht in der Rangliste gespeichert.

Symbole in diesem Code

Die Symbole, die du in diesem Python-Code tippst, und wie oft sie vorkommen.

  • ,× 5
  • (× 4
  • )× 4
  • .× 3
  • [× 1
  • ]× 1
  • =× 1

Weitere Python-Beispiele auf Level 3

← Python-Tippübungen