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.
C/C++: Árvore binária em C
25 de Agosto de 2014, 12:12 - sem comentários ainda | Ninguém está seguindo este artigo ainda.
Visualizado 8 vezes
0sem comentários ainda