Observe a árvore binária de busca balanceada AVL a seguir: C...
Observe a árvore binária de busca balanceada AVL a seguir:
Considerando a inserção dos seguintes elementos (na ordem): 129, 134 e 136, analise as afirmativas a seguir.
I. Provoca uma rotação dupla na árvore, direita/esquerda, o que adiciona um novo nó ao segundo nível da árvore.
II. Resulta em uma rotação simples e aumenta a altura da árvore.
III. Após a inserção, a complexidade computacional das operações se mantém em O(log n), no pior caso, onde n é o número de nós da árvore.
Está correto o que se afirma apenas em
Comentários
Veja os comentários dos nossos alunos
I - errada pois so vai ter uma rotação simples.
II - Certa: após a inserção do numero 136 qeu fara uma rotação da seguinte forma.
(126(121)(134(129)(136))
III - certa.
Clique para visualizar este comentário
Visualize os comentários desta questão clicando no botão abaixo
Conheça nossos planos