Пример #1
0
        // método interno para susutituir por el mayor de los menores
        private Nodo reemplazar(Nodo act)
        {
            Nodo a, p;

            p = act;
            a = act.subarbolIzdo(); // rama de nodos menores
            while (a.subarbolDcho() != null)
            {
                p = a;
                a = a.subarbolDcho();
            }
            act.nuevoValor(a.valorNodo());
            if (p == act)
            {
                p.ramaIzdo(a.subarbolIzdo());
            }
            else
            {
                p.ramaDcho(a.subarbolIzdo());
            }
            return(a);
        }
Пример #2
0
 //método interno para realizar la operación
 protected Nodo eliminar(Nodo raizSub, Comparador dato)
 {
     if (raizSub == null)
     {
         throw new Exception("No encontrado el nodo con la clave");
     }
     else if (dato.menorQue(raizSub.valorNodo()))
     {
         Nodo iz;
         iz = eliminar(raizSub.subarbolIzdo(), dato);
         raizSub.ramaIzdo(iz);
     }
     else if (dato.mayorQue(raizSub.valorNodo()))
     {
         Nodo dr;
         dr = eliminar(raizSub.subarbolDcho(), dato);
         raizSub.ramaDcho(dr);
     }
     else // Nodo encontrado
     {
         Nodo q;
         q = raizSub; // nodo a quitar del árbol
         if (q.subarbolIzdo() == null)
         {
             raizSub = q.subarbolDcho();
         }
         else if (q.subarbolDcho() == null)
         {
             raizSub = q.subarbolIzdo();
         }
         else
         { // tiene rama izquierda y derecha
             q = reemplazar(q);
         }
         q = null;
     }
     return(raizSub);
 }