Prof. Mauro Fonseca - UTFPR - DAINF

Atividade laboratório 3 - Árvores

1. Faça um programa que crie uma árvore binária com as seguintes funções:
   1. Cada nó consiste dos campos de nome e RG.
   2. Cada vez que for escolhida uma função será apresentada além da função pedida o custos 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)
   3. Cada trabalho deve ter arquivos prontos com 10, 100 e 1000 nomes e RG cadastrados.
      1. Sugestão: valores randomicos.
      2. Estes arquivos são somente para comparar a diferença de custo entre as listas.
   4. 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).
      3. Procurar um nó com o campo RG e remover por fusão o nó da arvore e apresentar os valores (nome e RG).
      4. Procurar um nó com o campo RG e remover por copia o nó da arvore e apresentar os valores (nome e RG).
      5. Balanceamento da árvore (Algoritmo DSW).
         1. Fase 1
         2. Fase 2
      6. Salvar a lista em um arquivo.
         1. no formato nome;RG
      7. Ler a lista de um arquivo.
         1. no formato nome;RG
         2. (colocar na lista)
      8. Sair do sistema.