Buscar

Existem vários tipos diferentes de árvores de busca, como árvores binárias, AVL e árvores B. Nesse sentido, marque a opção correta sobre os procedi...

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


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

Essa pergunta também está no material:

Simulado ESTRUTURA DE DADOS
2 pág.

Estrutura de Dados I Centro Universitário Faculdade Maurício de NassauCentro Universitário Faculdade Maurício de Nassau

💡 2 Respostas

User badge image

Ed Verified user icon

A opção correta sobre os procedimentos de rotação em árvores AVL é: R - Uma rotação simples à esquerda de um nó x acontece quando um desbalanceamento de x acontece à direita. Nas árvores AVL, as rotações são utilizadas para manter o balanceamento da árvore, garantindo que a diferença de altura entre as subárvores esquerda e direita de cada nó seja no máximo 1. A rotação simples à esquerda ocorre quando há um desbalanceamento à direita, ou seja, a subárvore direita está mais alta que a subárvore esquerda. Nesse caso, a rotação à esquerda é realizada para reequilibrar a árvore.

0
Dislike0
User badge image

luzenir oliveira neto dos reis

Uma rotação simples à esquerda de um nó x acontece quando um desbalanceamento de x acontece à 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

✏️ 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