programacion

INSERTABALANCEADO(NODO, ATRÁS, BO, INFOR)
1. Si NODO ≠ NULL
Entonces
1.1.Si INFOR < NODO^.INFO
Entonces
Regresar a INSERTARBALANCEADO con NODO^.IZQ, NODO, BO e INFOR
1.1.1 Si BO= VerdaderoEntonces
1.1.1.A. Si NODO^.FE
=1: Hacer NODO^.FE = 0 y BO=Falso
=0: Hacer NODO^.FE= -1
=-1: {Restructuracion del arbol}
Hacer NODO1= NODO^.IZQ
1.1.1.B. Si NODO1^.FENODO^.INFO
Entonces
Regresar a INSERTARBALANCEADO con NODO^.DER,, NODO, BO e INFOR
1.1.3.A Si BO = Verdadero
Entonces
1.1.3.B Si NODO^.FE
= -1: Hacer NODO^.FE = 0 y BO =Falso
= 0: Hacer NODO^.FE = 1
= 1: {Restructuracion del arbol}
Hacer NODO1 = NODO^.DER
1.1.3.C Si NODO1^.FE >= 0
Entonces {Rotacion DD}
HacerNODO^.DER = NODO1^.IZQ
NODO1^.IZQ = NODO, NODO^.FE =0
NODO = NODO1 {Termina rotacion DD}
Sino {Rotacion DI}
Hacer NODO2 = NODO1^.IZQ
NODO^.DER =NODO2^.IZQ
NODO2^.IZQ = NODO
NODO1^.IZQ = NODO2^.DER
NODO2^.DER = NODO1
1.1.3.D Si NODO2^.FE = 1
Entonces
Hacer NODO^.FE = -1Sino
Hacer NODO^.FE = 0
1.1.4.D {Fin del condicional del paso 1.1.3.D}
1.1.3.E Si NODO2^.FE = -1
Entonces
Hacer NODO1^.FE = 1Sino
Hacer NODO1^.FE = 0
1.1.4.E {Fin del condicional del paso 1.1.3.E}
Hacer NODO = NODO2 {Termina rotacion DI}
1.1.4.C {Fin del condicional del paso1.1.3.C}
Hacer NODO^.FE = 0 y BO = Falso
1.1.4.B {Fin del condicional del paso 1.1.3.B}
1.1.4.A {Fin del condicional del paso 1.1.3.A}
Sino
Escribir “El nodo ya se encuentra en elarbol”
1.1.4 {Fin del condicional del paso 1.1.3}
1.2 {Fin del condicional del paso 1.1.}
Sino
CREA (NODO)
Hacer NODO^.INFO = INFOR, NODO^.IZQ = NULL, NODO^.DER = NULL, NODO^.FE = 0...