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.

	Criado por Jorge Borges quase 5 anos atrás

Estrutura de Dados (Árvores) Notas sobre Árvore AVL, criado por Jorge Borges em 16-10-2019.

Árvore AVL