private Object inserta(NodoRamaArbol nodo, RamaArbol rama)
 {
     if (rama.esHoja())
     {
         rama.insertar(nodo);
         if (rama.getCuenta() == 5)
         {
             return(dividir(rama));
         }
         else
         {
             return(rama);
         }
     }
     else
     {
         NodoRamaArbol temp = rama.getPrimero();
         do
         {
             if (nodo.getIdTransaccion().CompareTo(temp.getIdTransaccion()) == 0)
             {
                 return(rama);
             }
             else if (nodo.getIdTransaccion().CompareTo(temp.getIdTransaccion()) < 0)
             {
                 Object obj = inserta(nodo, temp.getIzquierda());
                 if (obj is NodoRamaArbol)
                 {
                     rama.insertar((NodoRamaArbol)obj);
                     if (rama.getCuenta() == 5)
                     {
                         return(dividir(rama));
                     }
                 }
                 return(rama);
             }
             else if (temp.getSiguiente() == null)
             {
                 Object obj = inserta(nodo, temp.getDerecha());
                 if (obj is NodoRamaArbol)
                 {
                     rama.insertar((NodoRamaArbol)obj);
                     if (rama.getCuenta() == 5)
                     {
                         return(dividir(rama));
                     }
                 }
                 return(rama);
             }
             temp = temp.getSiguiente();
         } while (temp != null);
     }
     return(rama);
 }
        private NodoRamaArbol busca(int idTransaccion, RamaArbol rama)
        {
            NodoRamaArbol nodo = rama.getPrimero();

            while (nodo != null)
            {
                if (idTransaccion.CompareTo(nodo.getIdTransaccion()) < 0)
                {
                    if (rama.esHoja())
                    {
                        return(null);
                    }
                    else
                    {
                        return(busca(idTransaccion, nodo.getIzquierda()));
                    }
                }
                else if (idTransaccion.CompareTo(nodo.getIdTransaccion()) == 0)
                {
                    return(nodo);
                }
                else if (nodo.getSiguiente() == null)
                {
                    if (rama.esHoja())
                    {
                        return(null);
                    }
                    else
                    {
                        return(busca(idTransaccion, nodo.getDerecha()));
                    }
                }
                nodo = nodo.getSiguiente();
            }
            return(null);
        }
Beispiel #3
0
        private NodoRamaArbol busca(int codDes, RamaArbol rama)
        {
            NodoRamaArbol nodo = rama.getPrimero();

            while (nodo != null)
            {
                if (codDes < nodo.getCodigoDestino())
                {
                    if (rama.esHoja())
                    {
                        return(null);
                    }
                    else
                    {
                        return(busca(codDes, nodo.getIzquierda()));
                    }
                }
                else if (codDes == nodo.getCodigoDestino())
                {
                    return(nodo);
                }
                else if (nodo.getSiguiente() == null)
                {
                    if (rama.esHoja())
                    {
                        return(null);
                    }
                    else
                    {
                        return(busca(codDes, nodo.getDerecha()));
                    }
                }
                nodo = nodo.getSiguiente();
            }
            return(null);
        }
        private void busca(int idTransaccion, RamaArbol rama, RamaArbol salida)
        {
            if (rama == null)
            {
                return;
            }
            NodoRamaArbol nodo = rama.getPrimero();

            while (nodo != null)
            {
                if (!rama.esHoja())
                {
                    busca(idTransaccion, nodo.getIzquierda(), salida);
                    busca(idTransaccion, nodo.getDerecha(), salida);
                }
                if (idTransaccion.CompareTo(nodo.getIdTransaccion()) == 0)
                {
                    salida.insertar(new NodoRamaArbol(nodo.getIdTransaccion(), nodo.getIdActivo(), nodo.getUsuario(), nodo.getEmpresa(), nodo.getDepartamento(), nodo.getFecha(), nodo.getDuracionRenta()));
                }
                nodo = nodo.getSiguiente();
            }
        }
Beispiel #5
0
        private void busca(int codDes, RamaArbol rama, RamaArbol salida)
        {
            if (rama == null)
            {
                return;
            }
            NodoRamaArbol nodo = rama.getPrimero();

            while (nodo != null)
            {
                if (!rama.esHoja())
                {
                    busca(codDes, nodo.getIzquierda(), salida);
                    busca(codDes, nodo.getDerecha(), salida);
                }
                if (nodo.getCodigoDestino() == codDes)
                {
                    salida.insertar(new NodoRamaArbol(nodo.getCodigoDestino(), nodo.getNombreDestino()));
                }
                nodo = nodo.getSiguiente();
            }
        }