Algoritmo de inserción iterativa

Enviado por Programa Chuletas y clasificado en Informática y Telecomunicaciones

Escrito el en español con un tamaño de 888 bytes

 
Algoritmo de insercion interativa en
ABO(ABO*arbol,int dato)
Si arbol == null ,Entonces
Imprime"No hay arbol"
retornar
Si arbol-->Raiz == NULL,entonnces
arbol-->raiz = nuevo nodo(Dato)
retornar
Aux = arbol-->raiz
Mientras (1==1)
Si datoDato , entonces
Si Aux -->Izq == NULL ,Entonces
Aux -->Izq==Nuevo nodo(Dato)
Retornar
Si no
Aux =Aux -->Izq
Si no
Si Dato >Aux -->Dato , Entonces
Si Aux -->Der = NULL , Entoces
Aux-->Der=Nuevo nodo(Dato)
Retornar
Si no
Aux = Aux-->Der
Continuar
Si no
Retornar
Fin Mientras
Fin

Entradas relacionadas: