//Metodo de buscar en el que utiliza recursividad para poder buscar en cada nodo
protected Nodo buscar(Nodo raizSub, Comparador buscado, int cont)
{
if (raizSub == null)
{
return(null);
}
else if (buscado.firstSame(raizSub.valorNodo(), cont))
{
return(raizSub);
}
else if (buscado.firstIdMenor(raizSub.valorNodo(), cont))
{
return(buscar(raizSub.subarbolIzq(), buscado, cont + 1));
}
else if (buscado.firstIdMayor(raizSub.valorNodo(), cont))
{
return(buscar(raizSub.subarbolDch(), buscado, cont + 1));
}
return(null);
}
private NodoAvl insertarAvl(NodoAvl raiz, Comparador dt, Logical h)
{
NodoAvl n1;
if (raiz == null)
{
raiz = new NodoAvl(dt);
h.enviarLogica(true);
}
else if (dt.firstIdMenor(raiz.valorNodo(), 0))
{
NodoAvl iz;
iz = insertarAvl((NodoAvl)raiz.subarbolIzq(), dt, h);
raiz.ramaIzq(iz);
//De verificar la rama izquierda en donde se insertara el nodo
if (h.valorLogico())//obtiene un dato para verificar si hay datos
{
switch (raiz.fe)
{
case 1:
raiz.fe = 0;
h.enviarLogica(false);
break;
case 0:
raiz.fe = -1;
break;
case -1: // aplicar rotación a la izquierda
n1 = (NodoAvl)raiz.subarbolIzq();
if (n1.fe == -1)
{
raiz = rotacionII(raiz, n1);
}
else
{
raiz = rotacionID(raiz, n1);
}
h.enviarLogica(false);
break;
}
}
}
else if (dt.firstIdMayor(raiz.valorNodo(), 0))
{
NodoAvl dr;
dr = insertarAvl((NodoAvl)raiz.subarbolDch(), dt, h);
raiz.ramaDch(dr);
if (h.valorLogico())
{
switch (raiz.fe)
{
case 1: // aplicar rotación a la derecha
n1 = (NodoAvl)raiz.subarbolDch();
if (n1.fe == +1)
{
raiz = rotacionDD(raiz, n1);
}
else
{
raiz = rotacionDI(raiz, n1);
}
h.enviarLogica(false);
break;
case 0:
raiz.fe = +1;
break;
case -1:
raiz.fe = 0;
h.enviarLogica(false);
break;
}
}
}
else
{
throw new Exception("No puede haber claves repetidas ");
}
return(raiz);
}
