Buscar

2.1 (1.5)– Escreva um a função DESCER, semelhante a da heap binaria, para uma heap binomial.

Essa pergunta também está no material:

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

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

Respostas

User badge image

Ed Verified user icon

A função DESCER em uma heap binomial é responsável por reorganizar os elementos da árvore de forma a manter a propriedade de heap binomial. Ela recebe como parâmetro o nó raiz da árvore e realiza as seguintes etapas: 1. Verifique se o nó raiz possui filhos. Se não possuir, retorne. 2. Encontre o filho com o menor valor na árvore. 3. Compare o valor do nó raiz com o valor do filho encontrado. Se o valor do filho for menor, troque os valores. 4. Chame recursivamente a função DESCER no filho com o menor valor. 5. Repita os passos 2 a 4 até que a propriedade de heap binomial seja satisfeita em toda a árvore. Essa função é importante para manter a ordem correta dos elementos na heap binomial, garantindo que o menor valor esteja sempre na raiz.

0
Dislike0

Responda

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

Continue navegando