-
Notifications
You must be signed in to change notification settings - Fork 1
/
Copy pathnotas.txt
26 lines (22 loc) · 987 Bytes
/
notas.txt
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
Fe = altura del subarbol derecho menos la altura
del subarbol izquierdo
Rotacion Simple Derecha: La raiz tiene un FE de -2 y el
subarbol izquierdo tiene una FE de -1
nodoizquierdo = su nodoizquierdo queda igual y el
nododerecho es igual a la raiz
raiz = nodoizquierdo
Queda en izquierdo
Rotacion Simple Izquierda: La raiz tiene un FE de 2 y el
subarbol derecho tiene una FE de 1
nododerecho = su nododerecho queda igual y el
nodoizquierdo es igual a la raiz
raiz = nododerecho
Queda derecho
Rotacion Doble a la Derecha: La raiz tiene un FE > +1 y el
subarbol derecho tiene signo distinto ( - negativo )
-Rotacion Simple Derecha ( desde el subarbol derecho con signo distinto )
-Rotacion Simple Izquierda ( desde la raiz con FE > +1 )
Rotacion Doble a la Izquierda: La raiz tiene un FE < -1 y el
subarbol izquierdo tiene signo distinto ( + positivo )
-Rotacion Simple Izquierda ( desde el subarbol izquierdo con signo distinto )
-Rotacion Simple Derecha ( desde la raiz con FE < -1 )