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 heapq2 # 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 menor4heapq.heapify(heap)# heappush() adiciona 2 mantendo a propriedade de heap5heapq.heappush(heap, 2)# heappop() remove e retorna o menor item: imprime 16print(heapq.heappop(heap))Saída
1
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