lista2_avl

Prévia do material em texto

Exercício de Estruturas de Dados II – Implementação de Árvores AVL
1ªQuestão: Implemente uma árvore AVL. Os nós da árvore devem armazenar as seguintes informações: nome (string), matricula (string), média (float) e quantidade de faltas (int) de um aluno. O campo de ordenação da árvore será o campo matricula. O programa principal deve ter um menu que permita ao usuário (a) inserir valores na árvore, (b) realizar uma busca na árvore pelo número de matrícula e (c) percorrer a árvore por nível exibindo as informações (nome, matricula, média e quantidade de faltas) e o fator de balanceamento de cada nó. 
OBS1: A matrícula identifica unicamente um aluno, ou seja, não existem dois ou mais alunos com um mesmo número de matrícula.
OBS2: Lembre-se de não deixar lixo de memória ao encerrar o programa. 
2ªQuestão: Acrescente ao programa da questão anterior a opção para remoção de um aluno.