Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
-2
-1
1
0
-1
-1
4
1
2
0
3
0
3
class Nodo {
//para almacenar el valor del equilibrio del nodo
int bal;
int dato;
Nodo izq;
Nodo der;
}
Insertar
Balancear
Caso
Caso
Caso
Caso
1
2
3
4
Rotacin
Rotacin
Rotacin
Rotacin
Eliminar
Calcular Altura
de
los
de
un
la
El primer y tercer caso (izquierda-izquierda, derechaderecha) se resuelven con una rotacin simple.
El segundo y cuarto caso (izquierda-derecha, derechaizquierda) se resuelven con una rotacin doble.
+1
0
-1
2.
3.