Please enable JavaScript.
Coggle requires JavaScript to display documents.
Heaps e heapsort - Coggle Diagram
Heaps e heapsort
Heapsort
Construção do Heap
Transforma o array em Heap máximo
Usando Bottom up
Extração e reordenação
Complexidade
O(n log n)
Heap
Tipos de heap
Max heap
Min heap
Propriedades
Arvore binária completa
Último nível preenchido da esquerda para a direita
Construção do heap
Top-Down
Bottom-Up
Operações
Inserção
Remoção
Find
Filas de prioridade
Aplicações
Simulações e eventos agendados
Compressão de dados
Streamde dados
Algoritmos de grafos
Dijkstra
Prim
Ordenar dados
Ordenação
Algoritmo de ordenação baseado em Heap
Escalonamento de tarefas
Aplicação
Sistemas operacionais
Escalonador de processos do Kernel
Sistemas embarcados em tempo real