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

CONCEITOS IMPORTANTES DE ESTRUTURA DE ÁRVORES

binárias e binária balanceada(AVL)

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

No metrics available.

Métricas

Visualizações em PDF

879

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.

Downloads

Publicado

30/06/2023

Como Citar

COLOMBO, D. A.; OLIANI JUNIOR, S. . CONCEITOS IMPORTANTES DE ESTRUTURA DE ÁRVORES: binárias e binária balanceada(AVL). Revista Interface Tecnológica, Taquaritinga, SP, v. 20, n. 1, p. 14–24, 2023. DOI: 10.31510/infa.v20i1.1579. Disponível em: https://revista.fatectq.edu.br/interfacetecnologica/article/view/1579. Acesso em: 21 abr. 2025.

Baixar Citação

Edição

v. 20 n. 1 (2023): Interface Tecnológica

Seção

Tecnologia em Informática

Licença

Este trabalho está licenciado sob uma licença Creative Commons Attribution 4.0 International License.

Os direitos autorais dos artigos publicados pertencem à revista Interface Tecnológica e seguem o padrão Creative Commons (CC BY 4.0), que permite o remixe, adaptação e criação de obras derivadas do original, mesmo para fins comerciais. As novas obras devem conter menção ao(s) autor(es) nos créditos.