Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inse...
Uma árvore binária de busca com todos os nós balanceados pode ser denominada AVL, e as operações de rotação são necessárias após a operação de inserção de um novo elemento resultar em desbalanceamento de algum nó da árvore. Nesse contexto, tomando uma árvore vazia, qual alternativa apresenta uma sequência de valores que, quando inseridos, dispensa a aplicação de qualquer operação de rotação e resulta em uma árvore AVL?
Compartilhar