Buscar

As árvores AVL são árvores binárias de busca balanceada que propõem uma modificação em dois tipos de algoritmos: inserção e remoção. Nesses casos, ...

As árvores AVL são árvores binárias de busca balanceada que propõem uma modificação em dois tipos de algoritmos: inserção e remoção. Nesses casos, quando um nó viola o fato de balanceamento, uma ação deve ser tomada. Qual é essa ação, e como deve ser realizada?


a. Rotação, feita à direita ou esquerda.
b. Else, inserindo o comando sem alteração.
c. Remoção, removendo todos os nós da árvore.
d. Inserção, feita com 5 nós.
e. Remoção, feita devido ao desbalanceamento da árvore.

Essa pergunta também está no material:

Estruturas de Dados Semana 6 - Atividade Avaliativa UNIVESP 2023
6 pág.

Estrutura de Dados I Universidade Virtual do Estado de São PauloUniversidade Virtual do Estado de São Paulo

Respostas

User badge image

Ed Verified user icon

A ação que deve ser tomada quando um nó viola o fato de balanceamento em uma árvore AVL é a rotação, que pode ser feita à direita ou à esquerda. Essa rotação é realizada para reequilibrar a árvore e manter suas propriedades de balanceamento. Portanto, a alternativa correta é a letra A) Rotação, feita à direita ou esquerda.

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