Please enable JavaScript.
Coggle requires JavaScript to display documents.
AVL trees - Coggle Diagram
AVL trees
Rotação
-
Se mudar muitos nós, a rotação vai ser mais próxima da folha mais recente
-
-
-
-
-
Não são transformações triviais, mas são feitas em tempo constante
-
Árvore binária onde a diferença das alturas das subárvores é 0, 1 ou -1 (balance factor)
-