Buscar

Questão 4 (2 pontos): a) Insira em uma heap binomial de minimo os seguintes valores, nesta ordem: 1, 3, 5, 7, 9, 11, e 4. b) Da heap obtida, remova...

Questão 4 (2 pontos):
a) Insira em uma heap binomial de minimo os seguintes valores, nesta ordem: 1, 3, 5, 7, 9, 11, e 4.
b) Da heap obtida, remova o valor 1.


Essa pergunta também está no material:

Prova-Final-2012-1-Estrutura-de-Dados
1 pág.

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

💡 1 Resposta

User badge image

Ed Verified user icon

a) Para inserir os valores na heap binomial de mínimo, siga os passos abaixo: 1. Comece criando uma heap binomial vazia. 2. Insira o valor 1 na heap binomial. 3. Insira o valor 3 na heap binomial. 4. Insira o valor 5 na heap binomial. 5. Insira o valor 7 na heap binomial. 6. Insira o valor 9 na heap binomial. 7. Insira o valor 11 na heap binomial. 8. Insira o valor 4 na heap binomial. b) Para remover o valor 1 da heap obtida, siga os passos abaixo: 1. Localize o nó que contém o valor 1 na heap binomial. 2. Remova esse nó da heap binomial. 3. Reorganize a heap binomial para manter a propriedade de mínimo. Lembrando que a heap binomial é uma estrutura de dados que mantém a propriedade de mínimo, onde o valor mínimo está sempre na raiz de uma árvore binomial.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais