Buscar

2.1- Considere uma heap binomial de mínimo, sem avaliação tardia, inicialmente vazia. Insira as chaves 12, 1, 2, 8, 7, 3, 4, 11, 5, 7 e 6 nesta ord...

2.1- Considere uma heap binomial de mínimo, sem avaliação tardia, inicialmente vazia. Insira as chaves 12, 1, 2, 8, 7, 3, 4, 11, 5, 7 e 6 nesta ordem.


Essa pergunta também está no material:

Prova-2-2022-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 inserção das chaves na heap binomial ocorreria da seguinte forma: 1. Insira a chave 12 na heap binomial vazia. 2. Insira a chave 1 na heap binomial, criando uma nova árvore binomial de ordem 0. 3. Insira a chave 2 na heap binomial, criando uma nova árvore binomial de ordem 0. 4. Insira a chave 8 na heap binomial, criando uma nova árvore binomial de ordem 0. 5. Insira a chave 7 na heap binomial, criando uma nova árvore binomial de ordem 0. 6. Insira a chave 3 na heap binomial, criando uma nova árvore binomial de ordem 1. 7. Insira a chave 4 na heap binomial, criando uma nova árvore binomial de ordem 0. 8. Insira a chave 11 na heap binomial, criando uma nova árvore binomial de ordem 1. 9. Insira a chave 5 na heap binomial, criando uma nova árvore binomial de ordem 0. 10. Insira a chave 7 na heap binomial, criando uma nova árvore binomial de ordem 1. 11. Insira a chave 6 na heap binomial, criando uma nova árvore binomial de ordem 0. Após a inserção de todas as chaves, a heap binomial resultante teria as seguintes árvores binomiais: - Árvore binomial de ordem 0: 1, 2, 4, 5, 6 - Árvore binomial de ordem 1: 3, 7 - Árvore binomial de ordem 2: 8 - Árvore binomial de ordem 3: 11 - Árvore binomial de ordem 4: 12 Espero que isso ajude! Se você tiver mais dúvidas, é só perguntar.

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