Please enable JavaScript.
Coggle requires JavaScript to display documents.
HEAPS - Coggle Diagram
HEAPS
Operações
Encontrar o Maior elemento
Deletar o ítem de maior Priodidade
Adicionar um novo item ao multiset
HeapSort
Eficiência e Teta(n.log(n))
Competitivo com o Mergesort pois não precisa de armazenamento extra que o mergesort exige
Perde para o Quickysort em Eficiência temporal
Propriedades
Propriedade da Forma
Todos os seus Níveis são completos , exceto pelo último nível , no qual pode faltar os nós mais à direita
Dominância Parental
Os filhos de um nó são sempre menores ou iguais ao pai
Implementação
Arrays
Armazenar os elementos da árvore top-down e left-right
Colocar primeiro elemento na posição 1 do Array
Árvores Binárias
Construção da Pilha
Botton-up
Top-Down