Em uma árvore binária de busca balanceada do tipo AVL, as...
Imagem de fundo

Em uma árvore binária de busca balanceada do tipo AVL, as...

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.