Busqueda Arboles

    public boolean Retira(NodoABB R, T Infor) {

          boolean b=true;

          NodoABB Ant=null;

          String Llave=Infor.toString();

          while (R != null) {

             if ( Llave.compareTo( R.Info.toString()  )  < 0 )

             {

                Ant=R;

                R=R.DameSubIzq();

                b=false;

             }

             else

                   if ( Llave.compareTo( R.Info.toString()  )  > 0 )

                   {

                            Ant=R;

                   R=R.DameSubDer();

                   b=true;

                }

                else

                   break;

          }

          if (R==null)

             return false;

          if (R.DameSubIzq() != null && R.DameSubDer() != null)            {

              //

                  NodoABB Temp=R.DameSubDer();

                  NodoABB Aux=R;

                  boolean RamaIzq=false;

                  while (Temp.DameSubIzq() != null)

                  {

                     Aux=Temp;

                     Temp=Temp.DameSubIzq();

                     RamaIzq=true;

                  }

              //

              Dr = R.Info;

                  R.Info = Temp.Info;

          //

                  if (RamaIzq)

                  {

                     if (Temp.DameSubIzq() == null)

                        Aux.setSubIzq(Temp.DameSubDer());

                     else

                        Aux.setSubIzq(Temp.DameSubIzq());

                  }

                  else

                  {

                        Aux.setSubDer(Temp.DameSubDer());

...