Árvore AVL é uma árvore de busca autobalanceada.
Isso significa que
A
as alturas das duas sub-árvores a partir de
cada nó diferem no máximo em uma
unidade.
B
cada nó da árvore possui até três
descendentes.
C
as alturas das duas sub-árvores a partir de
cada nó diferem no máximo em duas
unidades.
D
pode possuir até duas raízes.
E
as alturas das duas sub-árvores a partir de
cada nó são exatamente iguais.