Operação heapq em Python

Nível 3107 toques

Isso demonstra operações de heap: heapify, push e pop.

Código Python

# heapq usa uma lista comum como heap mínimo (min-heap)
1import heapq
2
# Lista não ordenada (1 aparece duas vezes)
3heap = [3, 1, 4, 1, 5]
# heapify() reorganiza a lista no lugar para que heap[0] seja o menor
4heapq.heapify(heap)
# heappush() adiciona 2 mantendo a propriedade de heap
5heapq.heappush(heap, 2)
# heappop() remove e retorna o menor item: imprime 1
6print(heapq.heappop(heap))

Saída

1
Praticar digitando este código

Pratique digitando este código. Os resultados não são registrados no ranking.

Símbolos deste código

Os símbolos que você digita neste código Python e quantas vezes aparecem.

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

Mais exemplos de Python de nível 3

← Prática de digitação de Python