コード例 #1
0
ファイル: ArbolAVL.cs プロジェクト: ebcn0412/tareaArbolAvl
 private NodoAvl borrarAvl(NodoAvl r, Comparador clave,
                           Logical cambiaAltura) //throws Exception
 {
     if (r == null)
     {
         throw new Exception(" Nodo no encontrado ");
     }
     else if (clave.menorQue(r.valorNodo()))
     {
         NodoAvl iz;
         iz = borrarAvl((NodoAvl)r.subarbolIzdo(), clave, cambiaAltura);
         r.ramaIzdo(iz);
         if (cambiaAltura.booleanValue())
         {
             r = equilibrar1(r, cambiaAltura);
         }
     }
     else if (clave.mayorQue(r.valorNodo()))
     {
         NodoAvl dr;
         dr = borrarAvl((NodoAvl)r.subarbolDcho(), clave, cambiaAltura);
         r.ramaDcho(dr);
         if (cambiaAltura.booleanValue())
         {
             r = equilibrar2(r, cambiaAltura);
         }
     }
     else // Nodo encontrado
     {
         NodoAvl q;
         q = r; // nodo a quitar del árbol
         if (q.subarbolIzdo() == null)
         {
             r = (NodoAvl)q.subarbolDcho();
             cambiaAltura.setLogical(true);
         }
         else if (q.subarbolDcho() == null)
         {
             r = (NodoAvl)q.subarbolIzdo();
             cambiaAltura.setLogical(true);
         }
         else
         { // tiene rama izquierda y derecha
             NodoAvl iz;
             iz = reemplazar(r, (NodoAvl)r.subarbolIzdo(), cambiaAltura);
             r.ramaIzdo(iz);
             if (cambiaAltura.booleanValue())
             {
                 r = equilibrar1(r, cambiaAltura);
             }
         }
         q = null;
     }
     return(r);
 }
コード例 #2
0
ファイル: ArbolAVL.cs プロジェクト: ebcn0412/tareaArbolAvl
 private NodoAvl reemplazar(NodoAvl n, NodoAvl act, Logical cambiaAltura)
 {
     if (act.subarbolDcho() != null)
     {
         NodoAvl d;
         d = reemplazar(n, (NodoAvl)act.subarbolDcho(), cambiaAltura);
         act.ramaDcho(d);
         if (cambiaAltura.booleanValue())
         {
             act = equilibrar2(act, cambiaAltura);
         }
     }
     else
     {
         n.nuevoValor(act.valorNodo());
         n   = act;
         act = (NodoAvl)act.subarbolIzdo();
         n   = null;
         cambiaAltura.setLogical(true);
     }
     return(act);
 }
コード例 #3
0
ファイル: ArbolAVL.cs プロジェクト: ebcn0412/tareaArbolAvl
        private NodoAvl insertarAvl(NodoAvl raiz, Comparador dt, Logical h)
        //throws Exception
        {
            NodoAvl n1;

            if (raiz == null)
            {
                raiz = new NodoAvl(dt);
                h.setLogical(true);
            }
            else if (dt.menorQue(raiz.valorNodo()))
            {
                NodoAvl iz;
                iz = insertarAvl((NodoAvl)raiz.subarbolIzdo(), dt, h);
                raiz.ramaIzdo(iz);
                // regreso por los nodos del camino de búsqueda
                if (h.booleanValue())
                {
                    // decrementa el fe por aumentar la altura de rama izquierda
                    switch (raiz.fe)
                    {
                    case 1:
                        raiz.fe = 0;
                        h.setLogical(false);
                        break;

                    case 0:
                        raiz.fe = -1;
                        break;

                    case -1:     // aplicar rotación a la izquierda
                        n1 = (NodoAvl)raiz.subarbolIzdo();
                        if (n1.fe == -1)
                        {
                            raiz = rotacionII(raiz, n1);
                        }
                        else
                        {
                            raiz = rotacionID(raiz, n1);
                        }
                        h.setLogical(false);
                        break;
                    }
                }
            }
            else if (dt.mayorQue(raiz.valorNodo()))
            {
                NodoAvl dr;
                dr = insertarAvl((NodoAvl)raiz.subarbolDcho(), dt, h);
                raiz.ramaDcho(dr);
                // regreso por los nodos del camino de búsqueda
                if (h.booleanValue())
                {
                    // incrementa el fe por aumentar la altura de rama izquierda
                    switch (raiz.fe)
                    {
                    case 1:     // aplicar rotación a la derecha
                        n1 = (NodoAvl)raiz.subarbolDcho();
                        if (n1.fe == +1)
                        {
                            raiz = rotacionDD(raiz, n1);
                        }
                        else
                        {
                            raiz = rotacionDI(raiz, n1);
                        }
                        h.setLogical(false);
                        break;

                    case 0:
                        raiz.fe = +1;
                        break;

                    case -1:
                        raiz.fe = 0;
                        h.setLogical(false);
                        break;
                    }
                }
            }
            else
            {
                MessageBox.Show("Registro Exitoso");
            }
            return(raiz);
        }