Prof. Mauro Fonseca - UTFPR - DAINF

Trabalho 3 - Árvores AVL

Faça um programa que crie uma árvore AVL com as seguintes funções:
1. Cada nó consiste dos campos de nome e RG.
2. O usuario pode ficar escolhendo entre as funções:
  1. Inserção de um nó.
  2. Procurar um nó com o campo RG e apresentar o valor (nome e RG) e o custo.
  3. Procurar um nó com o campo RG e retirar o nó da arvore e apresentar os valores (nome e RG) e o custo.
  4. Imprimir a arvore, para conferencia.
  5. Salvar a arvore em um arquivo.
    1. no formato nome,RG
  6. Ler a arvore de um arquivo.
    1. no formato nome,RG
    2. (colocar na arvore)
  7. Sair do sistema.

O objetivo deste trabalho é que o aluno veja a diferença entre os custos C(n) e M(n) entre as operações de busca e criação de uma árvore, para assim saber escolher a melhor estrutura de dados para cada situação.

Cada trabalho deve usar os arquivos prontos com 10, 100, 1K, 1M e 100M nomes e RG cadastrados.
1. Estes arquivos são somente para comparar a diferença de custo entre as listas.
2. Arquivos com Nome e RG para o trabalho
3. A avaliação será feita usando estes arquivos de dados.

Cada vez que for escolhida uma função será apresentada além da função pedida o custo da operação:
1. Número de comparações C(n) entre chaves.
  1. número de nós comparados(numeros de IF executados) para executar a função.
2. - Número de movimentações M(n) de itens.
  1. número de copias realizadas para executar a função. (x=y)