<59>[rebutosa:/home/mac/yoshi/www/mac324/projeto/dicas/STs_red_black] > make prog12.2
gcc -g -Wall -c getline.c
gcc -g -Wall -c Item.c
gcc -g -Wall -c ST.c
gcc -g -Wall -c prog12.2.c
gcc -g -Wall -o prog12.2 getline.o Item.o ST.o prog12.2.o  -lm
<60>[rebutosa:/home/mac/yoshi/www/mac324/projeto/dicas/STs_red_black] > prog12.2 i b < entra.txt
Eu (ocorreu 1 vez)
Fala (ocorreu 1 vez)
crase (ocorreu 1 vez)
falei (ocorreu 1 vez)
frase (ocorreu 2 vezes)
sem (ocorreu 1 vez)
uma (ocorreu 2 vezes)
Statistics: 9 keys.
Statistics: 7 distinct keys.
A arvore ficou assim:
      z
   uma (ocorreu 2 vezes)
         z
      sem (ocorreu 1 vez)
         z
frase (ocorreu 2 vezes)
         z
      falei (ocorreu 1 vez)
            z
         crase (ocorreu 1 vez)
            z
   Fala (ocorreu 1 vez)
         z
      Eu (ocorreu 1 vez)
         z
Apos balanceamenteo explicito, a arvore fica assim:
         z
      uma (ocorreu 2 vezes)
         z
   sem (ocorreu 1 vez)
         z
      frase (ocorreu 2 vezes)
         z
falei (ocorreu 1 vez)
         z
      crase (ocorreu 1 vez)
         z
   Fala (ocorreu 1 vez)
         z
      Eu (ocorreu 1 vez)
         z
<61>[rebutosa:/home/mac/yoshi/www/mac324/projeto/dicas/STs_red_black] > prog12.2 i b < entra2.txt
Aarão (ocorreu 1 vez)
Abelardo (ocorreu 1 vez)
Abissínia (ocorreu 1 vez)
Abner (ocorreu 1 vez)
Abraão (ocorreu 1 vez)
Absalão (ocorreu 1 vez)
Acab (ocorreu 1 vez)
Acaia (ocorreu 1 vez)
Aconcágua (ocorreu 1 vez)
Acre (ocorreu 1 vez)
Acrópole (ocorreu 1 vez)
Adolfo (ocorreu 1 vez)
Adriana (ocorreu 3 vezes)
Adriano (ocorreu 2 vezes)
Adriático (ocorreu 2 vezes)
Afeganistão (ocorreu 2 vezes)
Afonso (ocorreu 4 vezes)
Afrodite (ocorreu 5 vezes)
Agostinho (ocorreu 4 vezes)
Aires (ocorreu 4 vezes)
Ajax (ocorreu 6 vezes)
Statistics: 44 keys.
Statistics: 21 distinct keys.
A arvore ficou assim:
                  z
               Ajax (ocorreu 6 vezes)
                  z
            Aires (ocorreu 4 vezes)
                  z
               Agostinho (ocorreu 4 vezes)
                  z
         Afrodite (ocorreu 5 vezes)
               z
            Afonso (ocorreu 4 vezes)
               z
      Afeganistão (ocorreu 2 vezes)
               z
            Adriático (ocorreu 2 vezes)
               z
         Adriano (ocorreu 2 vezes)
               z
            Adriana (ocorreu 3 vezes)
               z
   Adolfo (ocorreu 1 vez)
            z
         Acrópole (ocorreu 1 vez)
            z
      Acre (ocorreu 1 vez)
            z
         Aconcágua (ocorreu 1 vez)
            z
Acaia (ocorreu 1 vez)
            z
         Acab (ocorreu 1 vez)
            z
      Absalão (ocorreu 1 vez)
            z
         Abraão (ocorreu 1 vez)
            z
   Abner (ocorreu 1 vez)
            z
         Abissínia (ocorreu 1 vez)
            z
      Abelardo (ocorreu 1 vez)
            z
         Aarão (ocorreu 1 vez)
            z
Apos balanceamenteo explicito, a arvore fica assim:
            z
         Ajax (ocorreu 6 vezes)
            z
      Aires (ocorreu 4 vezes)
            z
         Agostinho (ocorreu 4 vezes)
               z
            Afrodite (ocorreu 5 vezes)
               z
   Afonso (ocorreu 4 vezes)
            z
         Afeganistão (ocorreu 2 vezes)
               z
            Adriático (ocorreu 2 vezes)
               z
      Adriano (ocorreu 2 vezes)
            z
         Adriana (ocorreu 3 vezes)
               z
            Adolfo (ocorreu 1 vez)
               z
Acrópole (ocorreu 1 vez)
            z
         Acre (ocorreu 1 vez)
            z
      Aconcágua (ocorreu 1 vez)
            z
         Acaia (ocorreu 1 vez)
               z
            Acab (ocorreu 1 vez)
               z
   Absalão (ocorreu 1 vez)
            z
         Abraão (ocorreu 1 vez)
               z
            Abner (ocorreu 1 vez)
               z
      Abissínia (ocorreu 1 vez)
            z
         Abelardo (ocorreu 1 vez)
               z
            Aarão (ocorreu 1 vez)
               z
<62>[rebutosa:/home/mac/yoshi/www/mac324/projeto/dicas/STs_red_black] > make clean
/bin/rm -f *~ \#~ .\#* *.o *.log *.dvi *.toc core a.out
<63>[rebutosa:/home/mac/yoshi/www/mac324/projeto/dicas/STs_red_black] >