Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps, Heapsort - Coggle Diagram
Heaps
Construção da heap
Bottom-up
Pior caso: 2(n − log2(n + 1))
Top-down
Menos eficiente (-) log n
Deletar: log n
Criar: O (n)
Condições
Shape (todos os níveis estão cheios)
Dominância parental (a key de um pai é >= a seus filhos)
Parcialmente ordenada
Prioridade
Eficiência
(-) log n
Binary tree + keys
Heapsort
Constrói a heap
Faz n-1 deletes
Eficiência: (-) n log n