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);
}
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();
}
}
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();
}
}
