Please enable JavaScript.
Coggle requires JavaScript to display documents.
HEAPS, 'in-place' : pouco espaço extra, Árvore Binária Completa,…
HEAPS
-
-
Vetor: Visualizado com árvore binária, mas implementado como vetor.
-
-
-
-
Operações:
Max-Heapify: a partir de uma raiz i, compara com os filhos e troca com o maior recursivamente
-
Extract-Max: max-heapify na raiz - remove raiz e coloca último nó no lugar (reduzindo tamanho da raiz)
-
-
-
-
-
Todo nível (menos o último) cheio, e prioridade de preenchimento à esquerda.
-
-