CONCEITOS IMPORTANTES DE ESTRUTURA DE ÁRVORES

binárias e binária balanceada(AVL)

Autores

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.

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, [S. l.], 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: 27 maio. 2024.

Edição

Seção

Tecnologia em Informática

Métricas

Artigos mais lidos pelo mesmo(s) autor(es)