Buscar

Existem vários tipos diferentes de árvores de busca, como AVL e B. Nesse sentido, marque a opção correta sobre os procedimentos de rotação em AVL: ...

Existem vários tipos diferentes de árvores de busca, como AVL e B. Nesse sentido, marque a opção correta sobre os procedimentos de rotação em AVL:


Uma rotação simples à esquerda de um acontece quando um desbalanceamento de acontece à direita.
Uma rotação dupla à direita de um acontece quando um desbalanceamento de acontece à direita.
Uma rotação simples à esquerda de um acontece quando um desbalanceamento de acontece à esquerda.
Uma rotação dupla à esquerda de um acontece quando um desbalanceamento de acontece à esquerda.
Uma rotação simples à direita de um nó acontece quando um desbalanceamento de acontece à direita.

Essa pergunta também está no material:

Captura de tela 2023-10-22 134039
1 pág.

Estrutura de Dados I Centro Universitário Vale do SalgadoCentro Universitário Vale do Salgado

Respostas

User badge image

Ed Verified user icon

A opção correta sobre os procedimentos de rotação em AVL é: "Uma rotação simples à esquerda de um nó acontece quando um desbalanceamento de acontece à direita." Em uma árvore AVL, as rotações são usadas para manter a árvore balanceada. Uma rotação simples à esquerda é usada quando há um desbalanceamento à direita, ou seja, quando a subárvore direita tem altura maior que a subárvore esquerda em mais de uma unidade. A rotação simples à esquerda é usada para equilibrar a árvore, movendo o nó desbalanceado para a esquerda e o nó filho esquerdo para a direita.

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

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