a) Insira em uma heap de fibonacci inicialmente vazia, SEM AVALIACAO TARDIA, os seguintes valores, nesta ordem: 1, 3, 5, 7, 9, 11, 13, 15, 17, 33. ...

a) Insira em uma heap de fibonacci inicialmente vazia, SEM AVALIACAO TARDIA, os seguintes valores, nesta ordem: 1, 3, 5, 7, 9, 11, 13, 15, 17, 33.
b) Da heap obtida, remova o valor minimo.

Estrutura de Dados I

•

Outros

0

1

Praticando Para o Saber

31/07/2023

Essa pergunta também está no material:

1 pág.

Prova-Final-2012-2 Prova Estrutura de dados

Estrutura de Dados I • Universidade Federal do Rio de JaneiroUniversidade Federal do Rio de Janeiro

Eduarda Leal

💡 1 Resposta

Ed

31.07.2023

a) Para inserir os valores na heap de Fibonacci sem avaliação tardia, você pode seguir os seguintes passos: 1. Crie uma heap de Fibonacci vazia. 2. Insira os valores na ordem especificada: 1, 3, 5, 7, 9, 11, 13, 15, 17, 33. 3. Durante a inserção, mantenha a propriedade de heap de Fibonacci, que é garantida pela estrutura da heap. b) Para remover o valor mínimo da heap obtida, siga estes passos: 1. Encontre o nó com o valor mínimo na heap. 2. Remova esse nó da heap. 3. Atualize a estrutura da heap de Fibonacci para manter suas propriedades. Lembrando que a heap de Fibonacci é uma estrutura de dados eficiente para inserção, remoção e busca de elementos mínimos.

0