Trabalho de Implementação
Implementar um cadastro de clientes, com os seguintes dados: Matrícula, Nome, Endereço, Telefone, e-mail, dia, mês e ano de nascimento, observando os seguintes aspectos de implementação:
- Manter (inserir, remover e buscar) os dados em memória por meio de uma árvore binária de busca AVL, utilizando como chave a matrícula. A árvore deve garantir o balanceamento.
- Manter (inserir, remover e buscar) os dados em memória por meio de uma lista encadeada ordenada.
- Percorrer a árvore em pré-ordem, pós-ordem e em-ordem.
- Calcular a altura da árvore.
- Percorrer a árvore e calcular a média de idade dos clientes.