Programinha de cadastro com arvores

[Thiago de Paula Beserra]

Olá Pessoal..

Bom, meu professor passou um projeto pra classe de estrutura de dados.

Ele pediu para que nos implementasse um programinha de cadastro com o CODIGO, NOME, IDADE e PESO, isto, utilizando arvore binaria.

Alguém poderia me dar uma ideia do conceito, porque estou sem ideia de como fazer isto com arvores binárias..

Desde já agradeço.. XD

[Mnemonic]

Mesma coisa de uma árvore binária qualquer. A diferença é que o nó dela vai ser do tipo da sua estrutura.

typedef struct tPessoa {
    int codigo;
    float peso;
    int idade;
} Pessoa;

typedef struct tTree {
    Pessoa node;
    Tree *esq;
    Tree *dir;
} Tree;

Depois na hora de incluir o cadastro das pessoas, é só usar algum método de inserção em árvore que você deve ter aprendido já.

[Thiago de Paula Beserra]

Valeu cara...Deu uma clareada aqui!

Abrs..