Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores AVL - Coggle Diagram
Árvores AVL
Eficiência temporal
Evita seu pior caso de degeneração
Árvore de busca binária desbalanceada
Auto balanceamento
Árvores AVL
Rotações
transformação local para reequilibrar a árvore
Simples
Rotação direita(
R-rotation
)
1 more item...
Rotação esquerda(
L-rotation
)
1 more item...
Dupla
Rotação direita-esquerda(
RL-rotation
)
1 more item...
Rotação esquerda-direita(
LR-rotation
)
1 more item...
As alturas das subárvores esquerda e direita de cada nó diferem no máximo por uma unidade
Fator de balanceamento de cada nó varia entre -1, 0 e 1
Altura da árvore vazia é -1