Escolar Documentos
Profissional Documentos
Cultura Documentos
10 30
Rotação LR
p
-2
u A
1
B v
?
-1/0/1
C D
Rotação LR
p
u A v
B v u p
C D
Rotação LR
p
u A v v
B v u p u p
C D B C D A
Rotação LR – altura dos nós
p h
-2
h-1 u A h-3
1
h-3 v h-2
B
?
-1/0/1
C D
h-3 ou h-4 ou
h-4 h-3
Rotação LR – altura dos nós
p h
-2
h-1 u A h-3 v
1
h-3 v h-2 u p
B
?
-1/0/1
C D B C D A
h-3 ou h-4 ou h-3 h-3 ou h-4 h-3
h-4 h-3 h-4 ou h-3
Rotação LR – altura dos nós
p h
-2
p h
-2
h-1 u A h-3
1
h-3 v h-2
B
?
-1/0/1
C D
h-3 ou h-4 ou
h-4 h-3
Rotação LR – balanceamento
p h
-2
p h
-2
1 0