Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps e Heapsorts - Coggle Diagram
Heaps e Heapsorts
Heapsort
Saída de elementos por ordem decrescente
Resultado
Array na ordem crescente
Deleta a raiz n-1 vezes
Eficiência
Big theta
Partindo de um array constrói uma heap
Propriedades
A raiz sempre contém o maior elemento
Um nó com seus descendentes também é um heap
Há exatamente uma árvore binária essencialmente completa com n nós
Um heap pode ser implementado como um array (top-dow, left-righ)
Operações
Deletar um item com prioridade máxima
Adicionar um novo item ao multiconjunto
Encontrar um item com prioridade máxima
Árvore binária com chaves atribuídas a nós
shape property
heap property
Formas de se construir um heap
Bottom-up
Top-down