Arboles AVL C++ - Estructura de Datos (Codigo)
inserta_avl(nodo *&raiz,int dato) { nodo *q,*r,*x; if(raiz != NULL) { if(dato < raiz->inf) { raiz->inserta_avl(raiz -> izq,dato); if(cen==1) { switch(raiz->fe) { case 1:raiz->fe=0; cen=0; break; case 0:raiz->fe=-1; break; case -1:q=raiz->izq; if(q->fe<=0) { //rotacion I.I. raiz->izq=q->der; q->der=raiz; raiz->fe=0; raiz=q; } else { //rotacion I.D. r=q->der; raiz->izq=r->der; r->der=raiz; q->der=r->izq; r->izq=q; if(r->fe==-1) { raiz->fe=1; } else { raiz->fe=0; } if(r->fe==1) { q->fe=-1; } else { q->fe=0; } raiz=r; } raiz->fe=0; cen=0; break; } } } else { if(dato > raiz->inf) { raiz->inserta_avl(raiz->der,dato); if(cen==1) { switch(raiz->fe) { case -1:raiz->fe=0; cen=0; break; case 0:raiz->fe=1; break; case 1:q=raiz->der; if(q->fe>=0) { //rotacion D.D. raiz->der=q->izq; q->izq=raiz; raiz->fe=0; raiz=q; } else { //rotacion D.I. r=q->izq; raiz->der=r->izq; r->izq=raiz; q->izq=r->der; r->der=q; if(r->fe==1) { raiz->fe=-1; } else { raiz->fe=0; } if(r->fe==-1) { q->fe=1; } else { q->fe=0; } raiz=r; } raiz->fe=0; cen=0; break; } } } else { clrscr(); gotoxy(25,15);cout<<"La clave"<< raiz-> inf<<" ya existe"; getch(); } } } else { raiz=new(nodo); raiz->inf=dato; raiz->izq=NULL; raiz->der=NULL; raiz->fe=0; cen=1; } return (raiz); }
FUENTE: http://codigoytecnologia.blogspot.com/2011/02/arboles-avl-estructura-de-datos-c.html
Ahi pueden descargarse el codigo completo en C++ , gracias.
me podrias pasar el codigo de Arboles AVL C++ - Estructura De Datos (Codigo)
ResponderBorrarhttp://codigoytecnologia.blogspot.com/2011/02/arboles-avl-estructura-de-datos-c.html
BorrarMe podrás pasar el código completo? Gracias
ResponderBorrarCamiloJ90@hotmail.com
me gustaría que me lo mandaras completo mi amigo
ResponderBorrarme gustaria que me lo mandaras completo porfavor
ResponderBorrarEstimado me podrias proporcionar tu codigo con fin de obtener un mayor conocimiento y comprender tu codigo
ResponderBorrarGracias
correo: mariorodaspi@gmail.com
hey amigo me puedes mandar el código, ya que necesitamos para ganar el semestre y el maestro no nos proporciona nada que nos pueda ayudar. fredyfretachy@gmail.com
ResponderBorrarcon el permiso del que publico el link del codigo http://www.mediafire.com/download/utw75tq3oypfxf7/
Borrarfuente: http://codigoytecnologia.blogspot.com/2011/02/arboles-avl-estructura-de-datos-c.html
Me pasa el código completo gracias
ResponderBorrar