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 heapq
2
# 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 menor
4heapq.heapify(heap)
# heappush() añade 2 manteniendo la propiedad de montículo
5heapq.heappush(heap, 2)
# heappop() quita y devuelve el menor elemento: imprime 1
6print(heapq.heappop(heap))

Salida

1
Practicar escribiendo este código

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

Más ejemplos de Python de nivel 3

← Práctica de mecanografía de Python