Árvore binária em C [C/C++]

Árvore binária em C

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

[ Hits: 8.192 ]

Download arvore_bin_ncurses.c

0 0

Denuncie Favoritos Indicar

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

Metaphone para Português

Lista encadeada

Passando uma matriz para funcao

Algoritmo de Ordenação Radix

Ordenação Binaria

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.

0 0

[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

0 0