Skip to content

Pedro-Lucas-OKB/Arvore_AVL

Repository files navigation

Árvore AVL

Implementação de uma árvore AVL, feita em linguagem C, na disciplina de Estruturas de Dados Avançadas, semestre 2021.1, pelo curso de Ciência da Computação da Universidade Federal do Ceará (Campus Russas).

Definição

Uma árvore AVL é uma estrutura do tipo Árvore Binária de Busca(BST), a qual possui balanceamento entre seus nós.

Propriedade

Dado um nó v qualquer, e seja bal a diferença entre a altura das sub-árvores de v (direita - esquerda), então: -1 <= bal <= 1.

Por ser balanceada, a árvore AVL possui altura O(log n).

Compilando e executando

Para compilar os arquivos, digite: gcc *.c -o main

Depois, execute o arquivo criado pelo comando acima.

Windows: main.exe

Linux: ./main

About

Implementação em C da estrutura de dados árvore AVL (AVL Tree)

Topics

Resources

Stars

Watchers

Forks

Releases

Packages

Contributors

Languages