Estrutura criada em 1962 pelos soviético, Adelson Velsky e Landis.

" Uma árvore binária T é denominada AVL, para quando qualquer nó de T, as altura de suas subárvores, esquerda e direita, diferem um módulo de até uma unidade." ( Wikipédia ).

Temos:

| hE - hD | <= 1 ; ou seja o módulo da diferença da alturas de dois nós das subárvores esqueda e direita é igual ou menor que 1.

Esse valor é denominado fator de balanço. Cada nó possui um fator.

Caso o valor do fator de balanço seja igual a -1,0 e +1 podemos dizer que nó é um nó regulado. Para se ter um Árvore AVL temos de ter todos os nós regulados.

	Created by Jorge Borges about 5 years ago

Estrutura de Dados (Árvores) Note on Árvore AVL, created by Jorge Borges on 16/10/2019.