Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heap e Heapsort - Coggle Diagram
Heap e Heapsort
Complexidade
Inserção
O(Log(n))
Acessar Max/Min
O(1)
Busca/Remoção
O(n)
implementação
Top-down
quando não se sabe os elementos da heap
insere oe elementos 1 por 1
faz a heapificação a cada inserção
Bottom-up
Quando já se tem os elementos antes
Insere todos os elementos de uma vez
Faz a heapificação do último nó ate a raiz
A estrutura da heap pode ser diferente a depender da implementação escolhida
Pode ser implementada por arrays
para todo nó com filho, os filhos estarão na posição 2i e 2i+1, sendo i a posição do nó pai
Não há logica de ordenação global
arvore binária
obedece a 2 condições
propriedade de forma
inserção de cima para baixo
inserção da esquerda para direita
propriedade de dominância parental
heap máxima
os nós tem valor maior/igual a seus filhos
heap mínima
os nós tem valor menor/igual a seus filhos