Please enable JavaScript.
Coggle requires JavaScript to display documents.
AVL TREE - Coggle Diagram
AVL TREE
Fator de balanceamento
-
-
-2 ou 2 -> precisa de
ROTAÇÃO
R- rotation
o primeiro nó com o fator maior que 1 , o valor K inserido na subarvore a esquerda o filho esquerdo
-
-
-
Operações
Inserção:
Igual à de uma BST, mas com verificação de balanceamento.
-
-
Vantagens
Busca, inserção e remoção em O(log n)
-
Pior caso
a minha tree ia virar uma lista O(n), uma perda absurda para O(log(n)) se não balancear
É uma BST só que ela fica balanceada de maneira automática baseado no fator de balancemente e se testa se tem disnível a cada inserção.
-