PERGUNTA 7 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. ...
PERGUNTA 7 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. Inserção, feita com 5 nós. b. Remoção, removendo todos os nós da árvore. c. Remoção, feita devido ao desbalanceamento da árvore. d. Rotação, feita à direita ou esquerda. e. Else, inserindo o comando sem alteração.
💡 1 Resposta
Ed 
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. A rotação é realizada para manter a árvore balanceada e consiste em mover um nó para cima na árvore e outro para baixo. A escolha da direção da rotação depende da posição do nó desbalanceado em relação aos seus filhos.
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Árvores binárias podem ser usadas para representar expressões aritméticas.
Complexidade de Algoritmos
Nayara Oliveira
Compartilhar