Acessar o Zé Moleza
ou
O que você está pesquisando?
Árvores AVL
1564 visualizações
914 palavras
Adicionar aos favoritos
Loading...- | |
Árvores AVL
Uma árvore AVL é uma árvore binária de pesquisa onde a diferença em altura entre as subárvores esquerda e direita é no máximo 1 (positivo ou negativo). A essa diferença chamamos de "fator de balanceamento" de n (FatBal (n)). Essa informação deverá constar em cada nó de uma árvore balanceada
A idéia de manter uma árvore binária balanceada dinamicamente, ou seja, enquanto os nodos estão sendo inseridos foi proposta em 1962 por 2 soviéticos chamados Adelson-Velskii e Landis. Este tipo de árvore ficou então conhecida como árvore AVL, pelas iniciais dos nomes dos seus inventores.
Abaixo exemplos de árvores AVL e árvores não-AVL. Os números nos nodos representam o FB para cada nodo. Para uma árvore ser AVL os fatores de balanço devem ser necessariamente -1, 0, ou 1.
Exemplos de Árvores AVL
Exemplos de Árvores NÃO-AVL
É esse o conteúdo que você precisa?
Faça seu login e saiba como ver o trabalho completo
Institucional
Saiba como fazer
Trabalhos Acadêmicos
O Zé Moleza facilita sua vida acadêmica ajudando você em suas pesquisas, e a economizar o seu tempo e o seu dinheiro nos seus trabalhos de faculdade. São mais de 26144 pesquisa acadêmicas entre elas, monografia, temas de monografias, TCC, modelos de monografias, trabalhos de universidades, resenha, Paper, Ensaio, Bibliografia, Trabalhos Escolares.
Dicas de como fazer: Capa de Monografia, capa de TCC, Regras da ABNT, como fazer monografia, como fazer Projeto Final, como fazer seminário, como fazer capas, referências bibliográficas, modelo de monografia.
O Zé Moleza NÃO faz a venda de monografia e É TOTALMENTE CONTRA a compra de monografia pronta e trabalhos prontos. O Zé Moleza NÃO auxilia a quem compra monografia, NÃO apóia a quem quer comprar Trabalhos Prontos, e NÃO APROVA a quem quer comprar TCC prontos, dando dicas de formatação, regras da ABNT, dando sugestões de temas para monografia, resumo de livros, projeto de pesquisa, projeto de mestrado, projeto de pós-graduação, trabalhos acadêmicos, incentivando o usuário a desenvolver por conta própria sua monografia.
