AVL tree developed for data structure class.



To-do (pt-br):

OK - 1) Armazene tuplas de um número e uma palavra.

OK - 2) O índice dos nós são os números.

OK - 3) Mais de uma palavra pode ser inserida em um mesmo nó, portanto a estrutura deve
prever uma lista encadeada de palavras em cada nó que deve ser mantida em ordem
alfabética.

OK - 4) Deve haver uma função que imprime a árvore em ordem.

Não implementado - 5) Deve haver uma função que imprime os índices e suas respectivas listas de palavras e
fator de balanceamento dos nós de um mesmo nível em uma mesma linha, de forma que nós do
nível anterior fiquem na linha acima e os nós do nível inferior fiquem na linha abaixo,
formando um desenho rudimentar da árvore (Opcional desejável: utilizar os caracteres /
e \ para realmente desenhar a árvore).

OK - 6) Deve permitir que o usuário digite os dados a serem inseridos e solicite as
impressões em um menu.

OK - 7) No ato da inserção, o sistema deve descrever onde o nó foi inserido e se houve 
rotações e qual rotação: rotação à direita, rotação à esquerda, rotação dupla à
direita, rotação dupla à esquerda.