Ano: 2015 Banca: NUCEPE Órgão: SEFAZ - PI Prova: Analista - Sistemas Pleno Árvore AVL é uma árvore de busca autobalanceada. Isso significa que:
Respostas
respondido por:
31
Resposta:
as alturas das duas subarvores a partir de cada nó diferem no máximo em uma unidade.
Explicação:
respondido por:
8
Em uma árvore de busca autobalanceada tem-se que as alturas das duas subarvores a partir de cada nó diferem no máximo em uma unidade.
Árvores binárias: Árvores AVL
Uma árvore binária balanceada (AVL) é uma árvore binária na qual as alturas das duas subárvores de todos os nós não diferem em mais de 1.
Uma árvore de busca binária é usada para armazenar dados na memória do computador e sua posterior recuperação.
Dentre características de uma árvore binária, pode-se citar:
- cada nó que não é folha possui exatos dois filhos.
Saiba mais sobre árvore binária em:
https://brainly.com.br/tarefa/53342099
Bons estudos!
#SPJ2
Anexos:
Perguntas similares
3 anos atrás
3 anos atrás
3 anos atrás
5 anos atrás
5 anos atrás
7 anos atrás
7 anos atrás