Questão
ID 1301984Disciplina: Tecnologia da Informação
Assunto: Árvores
Ano: 2021 Banca: VUNESP - Fundação para o Vestibular da Universidade Estadual Paulista Órgão: Tribunal de Justiça Militar de São Paulo
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 é