Operación heapq en Python
Nivel 3107 pulsaciones
Esto demuestra operaciones de heap: heapify, push y pop.
Código Python
# heapq usa una lista normal como montículo mínimo (min-heap)1import heapq2 # Lista sin ordenar (1 aparece dos veces)3heap = [3, 1, 4, 1, 5]# heapify() reordena la lista en el sitio para que heap[0] sea el menor4heapq.heapify(heap)# heappush() añade 2 manteniendo la propiedad de montículo5heapq.heappush(heap, 2)# heappop() quita y devuelve el menor elemento: imprime 16print(heapq.heappop(heap))Salida
1
Practica escribiendo este código. Los resultados no se registran en el ranking.
Símbolos de este código
Los símbolos que escribes en este código Python y cuántas veces aparecen.
,× 5(× 4)× 4.× 3[× 1]× 1=× 1