CONCEITOS IMPORTANTES DE ESTRUTURA DE ÁRVORES:  binárias e binária balanceada(AVL)

Diogo Augusto Colombo; Santo  Oliani Junior

doi:10.31510/infa.v20i1.1579

Autores

Diogo Augusto Colombo Faculdade de Tecnologia de Taquaritinga (Fatec) – Taquaritinga – SP – Brasil https://orcid.org/0009-0009-3574-6519
Santo Oliani Junior Faculdade de Tecnologia de Taquaritinga (Fatec) – Taquaritinga – SP – Brasil https://orcid.org/0009-0001-2814-6912

DOI:

https://doi.org/10.31510/infa.v20i1.1579

Palavras-chave:

Árvores, Árvores Binárias, Árvores AVL, Desenvolvedores, Estrutura de Dados

Resumo

Atualmente o mercado de trabalho na área do desenvolvimento demanda mão de obra qualificada e especializada. Os futuros desenvolvedores devem ter como destaque os métodos de estrutura de dados, e, entre eles, um dos mais importantes e que mais faz o quem sabe utilizá-lo se destacar é a estrutura de árvore, que engloba a estrutura de árvores binárias e binárias balanceadas (AVL). Assim, este artigo tem como objetivo evidenciar, analisar, explicar e descrever como são os processos de utilização dessas estruturas, baseando-se na metodologia de pesquisa bibliográfica por meio de livros revistas e artigos, a fim de evidenciar as diferenças entre árvores binárias e AVL e demonstrar seus fatores semelhantes. Por fim, se conclui que é de suma importância para um programador conhecer e saber implementar.

Downloads

Não há dados estatísticos.

Métricas

Carregando Métricas ...

Referências

ASCENCIO, A. F. G.; ARAÚJO, G. S. DE. Estruturas de dados algoritmos analise da complexidade e implementações em java e C/C++,Perarson, 2010

DEVIREDDY, Pravallika. TREES- Binary Trees, Binary Search Trees, AVL Trees. [S. l.], 2021. Disponível em: https://medium.com/about-data-structures/trees-binary-trees-binary-search-trees-avl-trees-be0470eb533. Acesso em: 3 mar. 2023.

FEOFILOFF, P. Árvores binárias. 2002.Disponível em: <https://www.ime.usp.br/~pf/mac0122-2002/aulas/trees.html> Acesso em: 23 fev. 2023.

SOUZA, J. F.Árvores AVL: Estrutura de dados 2. 2009. disponível em: <https://www.ufjf.br/jairo_souza/files/2009/12/5-Indexa%C3%A7%C3%A3o-Árvore-AVL.pdf>Acesso em: 20 fev. 2023.

TENENBAUM, Aaron; LANGSAM, Yedidyah; AUGENSTEIN, Moshe. Estruturas de Dados Usando C. São Paulo: MAKRON Books do Brasil Editora Ltda., 1995.

VELSKII , Adelson. Fator de balanceamento = hdir - hesq. Arvores de AVL, 1962. Disponível em: https://www.ic.unicamp.br/en/~islene/mc202/aula17/avl.c. Acesso em: 09 mar. 2023.