Skip to content

Latest commit

 

History

History
23 lines (13 loc) · 795 Bytes

README.md

File metadata and controls

23 lines (13 loc) · 795 Bytes

Á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