Escolar Documentos
Profissional Documentos
Cultura Documentos
Heap-Increase-Key e Heap-Insert
Alefe Serafim
Rafael Nazima
1. Heap-Increase-Key
O algoritmo recebe um array fila representando um Heap, um índice i, e uma chave
elemento . O índice i corresponde ao nó que será alterado e receberá como nova chave o valor
elemento que foi passado como parâmetro. Após a alteração da chave o algoritmo reorganiza
a estrutura, afim de manter a propriedade de Max Heap. Seu retorno é um array mantendo a
estrutura de Max Heapcom o novo valor da chave elemento.
2. Heap-Insert
3. Considerações Finais
A principal dificuldade encontrada durante a implementação foi a de garantir que após cada
alteração na fila, a estrutura de Max Heap fosse preservada.
REFERÊNCIAS
[1] CORMEN,Thomas. Algoritmos. Teoria e Prática. Edição 3. Gen. LTC. 2017.
[3] DELGADO, Karina Valdivia. Vídeo Aulas. You Tube. Disponível em:
<https://www.youtube.com/channel/UCQuViVmM-6Z7QS2w1NZkQRA/videos>. Acesso
em: 07 de nov. de 2020.