Arboles AVL - Estructura de datos c++


Arboles AVL - Estructura de datos c++
Programa desarrollado en el lenguaje c++, muestra el funcionameinto de la estructura de datos tipo arbol AVL.
aqui les dejamos la parte importante del 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);
}

Si gustan todo el programa, pueden dejarme un comentario y se los enviare en el tiempo mas corto posible....gracias..!!
pARA LOS INTERESADOS aQUI EL CODIDO cOMPLETO!!! dESCARGA aqUI SI TIENEN ALGUNA DUDA ACERCA DEL CODIGO NO DUDEN EN CONSULTAR SALUDOS!!! aRBOLES avl cODIGO cOMPLETO!!!

25 comentarios:

{ fausto } at: 14 de julio de 2011, 8:37 dijo...

exelente el programa de arbol avl me puedes ayudar con todo el programa, es para probarlo gracias

{ admin } at: 23 de julio de 2011, 20:09 dijo...

posteare todo el programa completo, donde se Podran manejar desde las funciones INSERTAR->ELIMINAR->BUSCAR->Y MAS, gracias por el interes de este codigo.....

{ maria } at: 17 de agosto de 2011, 21:11 dijo...

cuando lo posteas ??

{ jebus } at: 17 de diciembre de 2011, 18:28 dijo...

excelente programa..
pero me podrias enviar el ejercicio completo a mi correo....
tu_carinito_com@hotmail.com
lo mas pronto posible...
gracias...

{ Diëgo Andrés } at: 20 de abril de 2012, 7:33 dijo...

hola, me parecio exelente tu progrmam, por favor me lo podrias enviar al correo dacs.math@gmail.com

{ LUIS GABRIEL Zambrano } at: 27 de mayo de 2012, 15:08 dijo...

Esta bueno el codigo, pero me lo puedes enviar completo al correo, gracias.

gabozamy83@gmail.com

{ ara } at: 12 de junio de 2012, 0:56 dijo...

o0laaa, esta muy bien el codigo.. Podrias enviarlo a mi correo por favor, seria de gran ayuda para mi.. Muchas gracias =D.!!

aran_nieblas@hotmail.com

{ IVETTE MARCELA RAMOS TUITISE } at: 9 de julio de 2012, 21:02 dijo...

hola .. esta muy interesante tu codigo , me lo puedes enviar .. Me ayudaria mucho..

marcet.com@hotmail.com

gracias

{ Luis Fernando Solano A. } at: 29 de septiembre de 2012, 0:52 dijo...

me urge para un laboratorio tu codigo completo, muchas gracias de ante mano
lfsolano391@gmail.com

{ Eduardblue } at: 25 de octubre de 2012, 18:02 dijo...
Este comentario ha sido eliminado por el autor.
{ Eduardblue } at: 25 de octubre de 2012, 18:16 dijo...

amigo ia descargue el codigo, pero como puedo hacer para anexar las librerias que creaste? es que el codigo me marca errores porque no se como agregar las librerias adorno.h, me podrias ayudar??

{ admin } at: 26 de octubre de 2012, 9:36 dijo...

ola Eduardblue, amntes que anda dejame decirte que el IDE q uso para compilar el programa es Turbo C++ o si tu uitlizas en DEV no tendrias ningun error al momento de compilar el codigo!

{ Cristian Contreras } at: 2 de enero de 2013, 13:00 dijo...

hola muy interesante tu codigo me podrias enviar todo el programa de antemano te lo agradezco cristicont_20@hotmail.com

{ Ricardo Dipp } at: 28 de febrero de 2013, 19:54 dijo...

buen dia necesito saber si me puedes enviar el codigo porfavor a ricardodipp852@hotmail.com

{ Milo! } at: 8 de mayo de 2013, 17:35 dijo...

Hola, podrías enviarme el código completo por favor? Gracias
CamiloJ90@hotmail.com

{ Daniel Moreno } at: 18 de mayo de 2013, 20:30 dijo...

hooola podrias enviarme el codigo completo gracias bendiciones.. dnly91@yahoo.com

{ Francisco Noj } at: 21 de agosto de 2013, 0:33 dijo...

disculpa me podrias enviar el codigo completo
muchas gracias!
francisconoj@gmail.com

{ Ana Sofía VillarrealDurán } at: 23 de noviembre de 2013, 16:48 dijo...

Me lo podrías enviar, por favor mee urgee! gracias!! asvd8@hotmail.com

{ shao mell } at: 27 de noviembre de 2013, 0:52 dijo...

hola my interesante su programa, porfavor enviemelo.

{ admin } at: 27 de noviembre de 2013, 8:15 dijo...

Amigos, gracias a todos x sus comentarios, el link de descarga esta la final del codigo en letras rojas "dESCARGA aqUI" x si alguno no lo logro ver, espero sea de gran ayuda. saludos

{ Carlos Enrique Paniagua Arias } at: 23 de octubre de 2014, 14:01 dijo...

podrias mandarlo completo a carles.paniagua@gmail.com

{ jaime ronald visitacion moreno } at: 25 de noviembre de 2015, 18:59 dijo...

muy bueno

{ jaime ronald visitacion moreno } at: 25 de noviembre de 2015, 19:05 dijo...

muy bueno

{ Ivan Bustamante } at: 23 de enero de 2016, 21:21 dijo...

me lo podrias enviar seria de mucha ayuda gracas carlosivanar30@gmail.com

{ linda rodriguez } at: 23 de octubre de 2016, 9:51 dijo...

me lo podrias enviar completo me seria de mucha ayuda a: lzunigauasf@gmail.com

Publicar un comentario en la entrada