Matéria: Informática
Autor: leandroccastilho
Perguntado 3 anos atrás

Explique a diferença entre árvore binária e árvore AVL

Respostas

respondido por: marializjsmachado151

Resposta:

Uma árvore AVL é uma árvore binária de busca onde a diferença em altura entre as subárvores esquerda e direita de cada nó é no máximo um (positivo ou negativo). Esta diferença é chamada de fator de balanceamento (FB). O FB é acrescentado a cada nó da árvore AVL.

Explicação:

Perguntas similares

Português

3 anos atrás

Agora, imagine que você produz um podcast de divulgação científica, e que o tema da semana é Cultura Tupinambá. Com auxílio dos textos, escreva um roteiro de, no máximo, 30 linhas para um episódio desse podcast, dando destaque às informações que achar mais interessantes dos textos. Você pode usar os métodos de organização que aprendeu nesse módulo para auxiliar a realização da tarefa. Não se esqueça de dar um nome ao seu podcast!

Informática

3 anos atrás

Leia atentamente as afirmações e responda: I -Aparelhos análogos baseados no rádio já eram utilizados pelas autoridades policiais de Chicago na década de trinta; II - Avanços recentes trouxeram telas planas aos televisores que usam tecnologia de cristal líquido LCD de matriz; III - Um novo aplicativo para Android permite que os usuários usem um joystick sem fio para jogar games no smartphone; IV - Um computador pode prover-se de inúmeros

Filosofia

3 anos atrás

b) Qual é o significado das “sombras” que dominam os habitantes que continuam dentro da caverna?

História