Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps & Heapsort - Coggle Diagram
Heaps & Heapsort
Operações Básicas
Inserção (Top-Down)
FUNÇÃO inserirTopDown(array, valor): adiciona valor no final
enquanto valor > pai:
troca com pai
-
Heapify
FUNÇÃO heapify(array, tamanho, i):
maior = i
verifica filhos esquerdo e direito
se algum for maior → troca e chama heapify de novo
Construção do Heap
-
Bottom-Up
PARA i DE (n/2) - 1 ATÉ 0:
heapify(array, n, i)
Heapsort
FUNÇÃO heapsort(A):
construir max-heap com heapify
PARA i de n-1 até 1:
troca A[0] com A[i]
heapify(A, i, 0)
-
-
-