power2win Posted June 6, 2013 at 08:02 PM Report #511423 Posted June 6, 2013 at 08:02 PM (edited) tenho um exercicio para entregar de AED sobre heaps até amanha e não estou a compreender como o posso resolver. :S sera que alguem me pode ajudar ? TPC Extra 2 - Exerccios sobre Heaps Recorde a materia referente a definicão do tipo abstracto de dados Fila Prioritaria e ao tipo 'Heap' e reveja as implementacões com representacão vectorial e dinâmica. 1. Implemente, em Java, a operação boolean e_Heap(Int[ ] v) que verifica se um dado array unidimen- sional (vetor) de inteiros possui a propriedade de 'Heap'. 2. Repita o exerccio anterior mas agora considerando a a implementacão din^amica de 'Heap' usada na declaração da FilaPrioriHeap2, implementando a operação boolean e_Heap(No h). 3. Quais são, na sua opinião, as principais vantagens / desvantagens entre uma representacão e outra de 'Heap'? Obrigado desde já! 🙂 Edited June 6, 2013 at 08:03 PM by power2win
Rui Carlos Posted June 6, 2013 at 09:45 PM Report #511441 Posted June 6, 2013 at 09:45 PM Podes começar por rever a implementação vectorial de uma heap. (E aproveitas para deixares aqui a descrição da mesma, pois assumo que estás a usar a implementação vectorial usual, mas pode não ser o caso.) Com isso, deves perceber como determinar os filhos de cada nó da heap, o que é meio caminho andado para resolveres a primeira questão. (Assumindo que sabes o que é a "propriedade de heap". Se não sabes, podes encontrá-la aqui.) PS: Convém explicares os problemas que tens em vez te copiares enunciados. Caso contrário, corres o risco de ver o tópico eliminado. Rui Carlos Gonçalves
Recommended Posts
Create an account or sign in to comment
You need to be a member in order to leave a comment
Create an account
Sign up for a new account in our community. It's easy!
Register a new accountSign in
Already have an account? Sign in here.
Sign In Now