Operazione heapq in Python

Livello 3107 battiture

Questo dimostra le operazioni heap: heapify, push e pop.

Codice Python

# heapq usa una lista normale come min-heap
1import heapq
2
# Lista non ordinata (1 compare due volte)
3heap = [3, 1, 4, 1, 5]
# heapify() riordina la lista sul posto così che heap[0] sia il minimo
4heapq.heapify(heap)
# heappush() aggiunge 2 mantenendo la proprietà di heap
5heapq.heappush(heap, 2)
# heappop() rimuove e restituisce l'elemento minimo: stampa 1
6print(heapq.heappop(heap))

Output

1
Esercitati a digitare questo codice

Esercitati a digitare questo codice. I risultati non vengono registrati in classifica.

Simboli in questo codice

I simboli che digiti in questo codice Python e quante volte compaiono.

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

Altri esempi Python di livello 3

← Pratica di digitazione Python