Em uma árvore avl, inserimos os seguintes elementos em ordem: 5, 15, 25, 35 e 40. Assinale a alternativa que apresenta a árvore que resultou após essas inserções
Soluções para a tarefa
A árvore AVL que corresponde a inserção dos elementos 5, 15, 25, 35 e 40 é a letra A.
Para determinar a opção A como correta, precisamos aprender mais sobre árvores binárias.
Árvores Binária para programação
Na linguagem de programação de computadores, as pesquisas são projetadas para um acesso rápido à informação. Para tal, devemos torná-las o mais equilibrada possível e sua altura calculada por h=log²(n+1).
Árvores completas são aquelas que prevem e tentam minimizar os erros (desbalanço), para tal, seus elementos devem estar equilibrados de forma igualitária para ambos os lados.
A AVL, em homenagem aos seus idealizadores Adelson-Velskii e Landis, é uma árvore extremamente balanceada, isto é, nas inserções e exclusões (nós) através da distribuição mais igualitária possível das sub-árvores esquerda e a direita.
Na inserção de nós utiliza-se um processo que pode ser de 2 tipos:
- Rotação simples
- Rotação dupla
No questão aqui trabalhada, há 5 elementos, não podendo distribuir igualitariamente, por isso após 3º elemento haverá uma rotação à esquerda.
Veja questão completa com as opções aqui: https://brainly.com.br/tarefa/53784842
Aprenda mais sobre programação aqui: https://brainly.com.br/tarefa/24934852
#SPJ4