Пример #1
0
        private NodoAvl rotacionDI(NodoAvl n, NodoAvl n1)
        {
            NodoAvl n2;

            n2 = (NodoAvl)n1.subarbolIzdo();
            n.ramaDcho(n2.subarbolIzdo());
            n2.ramaIzdo(n);
            n1.ramaIzdo(n2.subarbolDcho());
            n2.ramaDcho(n1);
            // actualización de los factores de equilibrio
            if (n2.fe == +1)
            {
                n.fe = -1;
            }
            else
            {
                n.fe = 0;
            }
            if (n2.fe == -1)
            {
                n1.fe = 1;
            }
            else
            {
                n1.fe = 0;
            }
            n2.fe = 0;
            return(n2);
        }
Пример #2
0
 private NodoAvl rotacionDD(NodoAvl n, NodoAvl n1)
 {
     n.ramaDcho(n1.subarbolIzdo());
     n1.ramaIzdo(n);
     // actualización de los factores de equilibrio
     if (n1.fe == +1) // se cumple en la inserción
     {
         n.fe  = 0;
         n1.fe = 0;
     }
     else
     {
         n.fe  = +1;
         n1.fe = -1;
     }
     return(n1);
 }
Пример #3
0
        private NodoAvl ramaIzquierda(NodoAvl raiz, Comparador dt, Logical h)
        {
            NodoAvl n1;
            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;
                }
            }
            return(raiz);
        }