Arvores binárias

CONCLUSÃO:

A agilidade nas decisões nos negócios é importante para a eficácia dos resultados. Imagine um sistema com um tráfego de dados grande (inserção, alteração e exclusão), e que o tempo de acesso a esses dados seja vital para uma tomada de decisão. Árvores binárias são importantes porque proporcionam grande poder, flexibilidade e eficiência quando usadas em programas de gerenciamento de bando de dados. Isso acontece porque a informação para esses bancos de dados deve residir em disco e os tempos de acesso são importantes para uma consulta rápida. Como uma árvore balanceada tem, no pior caso, log2 n comparações em uma pesquisa, ela se comporta melhor que uma lista encadeada, que depende de uma busca sequencial ou binária.
Utilizando uma entrada de sequência de letras, estruturada com um método didático feito especificamente para facilitar a execução deste estudo. Foi analisado que as árvores de comportam de forma diferentes com sequência e nome diferentes.
Árvore Binária Completa
Tem uma implementação muito fácil, inserção e remoção muito rápidas, mas a nível de pesquisa pode levar-nos a casos muito desfavoráveis, por exemplo num banco de dados da Receita Federal, levaria horas e dias para se executar uma simples pesquisa, pois o tempo de acesso fica muito mais lento. Usado como base a árvore binária completa com a entrada de sequência que foi utilizada neste trabalho, podemos concluir que seu tempo de acesso não foi um dos maiores, ou seja, foi o segundo mas rápido ficando depois somente da árvore paginada. Ela será sempre balanceada mesmo que mude a ordem das entradas das letras. Sua altura depende da quantidade de entrada, neste caso foi nível 5 (cinco). E a árvore mais indicadas para inserção de dados novos.
Árvore Binária de Busca (ABB):
Em relação a está árvore, podemos dizer que é totalmente desbalanceada, dependendo da ordem e sequencia em que os dados serão inseridos. Ela se torna uma arvora bem difícil de se trabalhar. A inclusão de um novo