Árvore binária em C

Publicado por ian cléver sales fernandes (última atualização em 25/08/2014)

[ Hits: 7.523 ]

Download arvore_bin_ncurses.c




Código de árvore binária, seguindo todos esses quesitos:

- Inserção Direta
- Inserção Ordenada
- Percursos:
    - Em-ordem
    - Pré-ordem
    - Pós-ordem
    - Profundidade
    - Amplitude
- Classificação da Árvore:
    - Extremamente binária
    - Não extremamente binária
    - Completa
    - Quase Completa
    - Cheia
- Altura
- Grau
- Nível
- Numeração
- Numero de Folhas
- Remoção
- Alteração de um nó
- Impressão da Árvore
- Classificação do Nó:
    - Pai
    - Filho
    - Tio
    - Irmão
    - Primo
    - Descendente
    - Ancestral
    - Folha
    - Raiz
    - Grau do Nó
    - Numeração do nó
    - Altura do nó
    - Nível do Nó

Obs.:

- Não é uma BST porque aceita letras repetidas, mas é facilmente adaptável.
- Utiliza biblioteca ncurses.
- Para melhor visualização da impressão da árvore use terminal em tela cheia.

  




Scripts recomendados

Lista encadeada

Run Length Encoding

Calculadora simples de dois valores, soma, subtrai, multiplica e divide

Fila usando lista encadeada

Deep First Search


  

Comentários
[1] Comentário enviado por LVKILL em 18/11/2014 - 01:05h

Tentei executar no Debian e da erro:
main.c:6:22: fatal error: ncurses.h: Arquivo ou diretório não encontrado
compilation terminated.

[2] Comentário enviado por ianclever em 14/12/2014 - 02:26h

provavelmente vc não tem a biblioteca ncurses instalada, ou não adicionou a opção -lncurses ao gcc na hora de compilar.

instale a ncurses :

entre no terminal e digite:

sudo apt-get install libncurses5-dev


e adiconar a opção -lncurses quando for compilar: caso use gcc pela linha de comando ou adicionar nas opções do linkeditor de sua IDE caso use uma.

OBS : adianto a todos esse algoritmo não é nem de longe o de menor complexidade, existem inúmeros, muito mais sofisticados e testato diversas vezes, isso foi apenas um trabalho acadêmico, e escrito de forma totalmente independente


Contribuir com comentário