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-heap1import heapq2 # 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 minimo4heapq.heapify(heap)# heappush() aggiunge 2 mantenendo la proprietà di heap5heapq.heappush(heap, 2)# heappop() rimuove e restituisce l'elemento minimo: stampa 16print(heapq.heappop(heap))Output
1
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