DAS5102 - Heap

Links Relacionados: DAS5102 Fundamentos da Estrutura da Informação

Roteiro

1. Com base na Heap apresentada em aula, implementar uma TAD de uma Heap especializada em doubles.
2. Implementar um programa main que cria uma Heap a partir da TAD do exercício anterior. Inserir vários valores e depois ir removendo-os, verificando se eles saem na ordem correta.

Observação: Nos slides do conteúdo há uma implementação de uma Heap genérica como exemplo.

Material de Apoio

• http://www.das.ufsc.br/~romulo/discipli/cad-fei/Aula-EstruturasDados-12f-Heaps.pdf
• http://www.das.ufsc.br/~abdala/DAS5102/TEO_HeapFilaDePrioridade.pdf