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.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar