Questão 5164258

• Banca: VUNESP
• Órgão: TJM-SP
• Ano: 2021
• Provas: VUNESP - 2021 - TJM-SP - Técnico em Comunicação e Processamento de Dados Judiciário (Desenvolvedor)
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Árvores; Estrutura de Dados

Em uma árvore binária de busca balanceada do tipo AVL, as alturas das duas sub-árvores de um nó qualquer diferem em no máximo 1. A construção de uma árvore desse tipo, inicialmente vazia, por meio da inserção sucessiva de nós, utiliza uma certa operação para manter o balanceamento desejado quando necessário. Essa operação é

• A. empilhamento.
• B. desempilhamento.
• C. concatenação.
• D. rotação.
• E. poda.

Gabarito: D

Comentários

• Árvore AVL (ou árvore balanceada pela altura) é uma árvore de busca binária auto-balanceada. Em tal árvore, a altura de dois nós folha difere no máximo em uma unidade.

  Já a Rotação é a operação básica em uma árvore AVL que geralmente envolve os mesmos algoritmos de uma árvore de busca binária desbalanceada. A rotação na árvore AVL ocorre devido ao seu desbalanceamento.

  Fonte: https://pt.wikibooks.org/wiki/Algoritmos_e_Estruturas_de_Dados/%C3%81rvores_AVL#Rota%C3%A7%C3%A3o

• Boa Sorte