Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mapa Mental 9 - Coggle Diagram
Mapa Mental 9
Capítulo 6: "
Transform-and-Conquer
".
Seção 6.4: "
Heaps and Heapsort
".
Estrutura de dados inteligente e parcialmente ordenada que serve bem para implementar
filas de prioridade
.
Estas filas são um multiconjunto de itens com uma característica ordenável chamada
prioridade
.
Ela possui as operações:
Deletar um item com a maior prioridade.
Adicionar um novo item ao multiconjunto.
Encontrar um item com a maior prioridade.
Uma implementação eficiente dessa operações torna a
heap
útil.
Esse tipo de filas é aplicado em aplicativos como de agendamento de execuções de trabalho pelo sistema operacional do computador e de gerenciamento de tráfego por redes de comunicação.
O
heap
também é a estrutura base de um algoritmo importante chamado
heapsort
.
2 more items...