Skip to content

Árvore AVL criada para a disciplina de Estrutura de Dados da Católica de Santa Catarina em Joinville.

Notifications You must be signed in to change notification settings

vitorkeller/Arvore-AVL

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 

Repository files navigation

Árvore AVL

  • Disciplina: Estrutura de Dados.
  • Alunos: Vitor Arthur Keller e Lucas Camilo Moraes.
  • Centro Universitário - Católica de Santa Catarina em Joinville.

Descrição

Este código implementa uma Árvore AVL em C, que é uma estrutura de dados autobalanceada. Ele permite realizar operações como inserção, remoção e pesquisa de valores. A inserção e a remoção ajustam automaticamente a árvore para manter o balanceamento, usando rotações simples e duplas. Também é possível percorrer a árvore em diferentes ordens (pré-ordem, em ordem e pós-ordem) e exibi-la graficamente no terminal de forma hierárquica.
O programa inclui funções auxiliares para calcular a altura dos nós e o fator de balanceamento, além de ferramentas para imprimir a estrutura da árvore e liberar memória ao final da execução. Por meio de um menu interativo, o usuário pode acessar as principais funcionalidades, como adicionar ou remover números, realizar buscas e visualizar a árvore. Esse código é eficiente e adequado tanto para fins didáticos quanto para aplicações práticas que exijam manipulação de dados ordenados e balanceados.

Como usar

  • Baixe o arquivo arvore.c
  • Utilize um compilador C de sua preferência (O código foi criado no Dev-C++ versão 6.3)

Linguagem

Linguagem

About

Árvore AVL criada para a disciplina de Estrutura de Dados da Católica de Santa Catarina em Joinville.

Resources

Stars

Watchers

Forks

Languages