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