/**
*
* @param val
*/
public void insertar(int codDes, String nomDes)
{
NodoRamaArbol nodo = new NodoRamaArbol(codDes, nomDes);
if (estaVacio())
{
raiz = new RamaArbol();
raiz.insertar(nodo);
}
else
{
Object obj = inserta(nodo, raiz);
if (obj is NodoRamaArbol)
{
raiz = new RamaArbol();
raiz.insertar((NodoRamaArbol)obj);
raiz.setHoja(false);
}
}
}
/**
*
* @param val
*/
public void insertar(IComparable idTransaccion, int idActivo, string usuario, string empresa, string departamento, string fecha, int duracionRenta)
{
NodoRamaArbol nodo = new NodoRamaArbol(idTransaccion, idActivo, usuario, empresa, departamento, fecha, duracionRenta);
if (estaVacio())
{
raiz = new RamaArbol();
raiz.insertar(nodo);
}
else
{
Object obj = inserta(nodo, raiz);
if (obj is NodoRamaArbol)
{
raiz = new RamaArbol();
raiz.insertar((NodoRamaArbol)obj);
raiz.setHoja(false);
}
}
Console.WriteLine(nodo);
}
private NodoRamaArbol dividir(RamaArbol rama)
{
RamaArbol derecha = new RamaArbol(), izquierda = new RamaArbol();
NodoRamaArbol medio = null, temp = rama.getPrimero();
for (int i = 1; i < 6; i++, temp = temp.getSiguiente())
{
NodoRamaArbol nodo = new NodoRamaArbol(temp.getIdTransaccion(), temp.getIdActivo(), temp.getUsuario(), temp.getEmpresa(), temp.getDepartamento(), temp.getFecha(), temp.getDuracionRenta());
nodo.setIzquierda(temp.getIzquierda());
nodo.setDerecha(temp.getDerecha());
if (nodo.getDerecha() != null && nodo.getIzquierda() != null)
{
izquierda.setHoja(false);
derecha.setHoja(false);
}
switch (i)
{
case 1:
case 2:
izquierda.insertar(nodo);
break;
case 3:
medio = nodo;
break;
case 4:
case 5:
derecha.insertar(nodo);
break;
}
}
medio.setIzquierda(izquierda);
medio.setDerecha(derecha);
return(medio);
}
private NodoRamaArbol dividir(RamaArbol rama)
{
RamaArbol derecha = new RamaArbol(), izquierda = new RamaArbol();
NodoRamaArbol medio = null, temp = rama.getPrimero();
for (int i = 1; i < 6; i++, temp = temp.getSiguiente())
{
NodoRamaArbol nodo = new NodoRamaArbol(temp.getCodigoDestino(), temp.getNombreDestino());
nodo.setIzquierda(temp.getIzquierda());
nodo.setDerecha(temp.getDerecha());
if (nodo.getDerecha() != null && nodo.getIzquierda() != null)
{
izquierda.setHoja(false);
derecha.setHoja(false);
}
switch (i)
{
case 1:
case 2:
izquierda.insertar(nodo);
break;
case 3:
medio = nodo;
break;
case 4:
case 5:
derecha.insertar(nodo);
break;
}
}
medio.setIzquierda(izquierda);
medio.setDerecha(derecha);
return(medio);
}
