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-Heap1import heapq2 # Unsortierte Liste (1 kommt zweimal vor)3heap = [3, 1, 4, 1, 5]# heapify() ordnet die Liste direkt um, sodass heap[0] das kleinste Element ist4heapq.heapify(heap)# heappush() fügt 2 hinzu und erhält die Heap-Eigenschaft5heapq.heappush(heap, 2)# heappop() entfernt das kleinste Element und gibt es zurück: gibt 1 aus6print(heapq.heappop(heap))Ausgabe
1
Ü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