Nesta tarefa você vai implementar uma árvore AVL

Para esta tarefa, modifique o código atual da maneira que você achar necessário.

Dicas

Armazenar outras informações no nó.

1. Armazenar a altura da subárvore enraizada naquele nó. Isso permitirá que você calcule o fator de balanceamento.

ROTR e ROTL

1. As funções de rotação devem ser corrigidas para que seja possível rastrear a quantidade de nós na árvore e a altura da árvore

Use o graphivz online para visualizar a árvore nos teus testes.

https://dreampuf.github.io/GraphvizOnline/