private bool InsertarR(NodoABBespejo raizSig, NodoABBespejo nuevo)
{
if (nuevo.nickname.CompareTo(raizSig.nickname) > 0)//&& convertir(nuevo.nickname) < convertir(raizSig.nickname))
{
if (raizSig.izq == null)
{
raizSig.izq = nuevo;
return(true);
}
else
{
return(InsertarR(raizSig.izq, nuevo));
}
}
else
{
if (raizSig.der == null)
{
raizSig.der = nuevo;
return(true);
}
else
{
return(InsertarR(raizSig.der, nuevo));
}
}
}
private string dotArbolR(NodoABBespejo actual)
{
if (actual == null)
{
return("");
}
else
{
string cadena = "";
cadena += "\"Nickname: " + actual.nickname + "\nContraseña: " + actual.pass + "\nCorreo: " + actual.correo + "\nConectado: " + actual.conectado + "\";\n";
if (!string.IsNullOrEmpty(actual.sigLd.mostrar(actual.sigLd)))
{
cadena += "\"Nickname: " + actual.nickname + "\nContraseña: " + actual.pass + "\nCorreo: " + actual.correo + "\nConectado: " + actual.conectado + "\"->";
cadena += actual.sigLd.mostrar(actual.sigLd) + "\n";
}
if (actual.izq != null)
{
cadena += "\"Nickname: " + actual.nickname + "\nContraseña: " + actual.pass + "\nCorreo: " + actual.correo + "\nConectado: " + actual.conectado + "\" -> \"Nickname: " + actual.izq.nickname + "\nContraseña: " + actual.izq.pass + "\nCorreo: " + actual.izq.correo + "\nConectado: " + actual.izq.conectado + "\";\n";
cadena += dotArbolR(actual.izq);
}
if (actual.der != null)
{
cadena += "\"Nickname: " + actual.nickname + "\nContraseña: " + actual.pass + "\nCorreo: " + actual.correo + "\nConectado: " + actual.conectado + "\" -> \"Nickname: " + actual.der.nickname + "\nContraseña: " + actual.der.pass + "\nCorreo: " + actual.der.correo + "\nConectado: " + actual.der.conectado + "\";\n";
cadena += dotArbolR(actual.der);
}
return(cadena);
}
}
private string postordenR(NodoABBespejo reco)
{
if (reco != null)
{
postordenR(reco.izq);
postordenR(reco.der);
cuerpoPost += reco.nickname + " - ";
}
return(cuerpoPost);
}
private string enordenR(NodoABBespejo reco)
{
if (reco != null)
{
enordenR(reco.izq);
cuerpoEnorden += reco.nickname + " - ";
enordenR(reco.der);
}
return(cuerpoEnorden);
}
private string preordenR(NodoABBespejo reco)
{
if (reco != null)
{
cuerpoPre += reco.nickname + " - ";
preordenR(reco.izq);
preordenR(reco.der);
}
return(cuerpoPre);
}
private int alturaR(NodoABBespejo actual)
{
if (actual == null)
{
return(0);
}
else
{
int hi = alturaR(actual.izq);
int hd = alturaR(actual.der);
return((hi > hd ? hi : hd) + 1);
}
}
private NodoABBespejo InsertarJuegosR(NodoABBespejo jj, string nickn)
{
if (jj != null)
{
if (jj.nickname == nickn)
{
tmp = jj;
}
InsertarJuegosR(jj.izq, nickn);
InsertarJuegosR(jj.der, nickn);
}
return(tmp);
}
//Usuario Base,Oponente,unidades desplegadas,unidades sobrevivientes,Unidades Destruidas,"Gano (1 si, 0 no)"
public string InsertarJuegos(string nick, string jugador, string uDesplegables, string uSobrevivientes, string uDestruidas, string Gano)
{
NodoABBespejo aux = InsertarJuegosR(raiz, nick);
if (aux.nickname == nick)
{
aux.sigLd.Insertar(aux.sigLd, jugador, uDesplegables, uSobrevivientes, uDestruidas, Gano);
return("si");
}
else
{
return("no");
}
}
private string buscarABB(NodoABBespejo rr, string nombre)
{
if (rr != null)
{
if (rr.nickname == nombre)
{
return("si");
}
else
{
buscarABB(rr.izq, nombre);
buscarABB(rr.der, nombre);
}
}
return("");
}
private int ramasR(NodoABBespejo actual)
{
if (actual == null)
{
return(0);
}
else
{
if ((actual.izq != null) || (actual.der != null))
{
return(ramasR(actual.der) + ramasR(actual.izq) + 1);
}
else
{
return(0);
}
}
}
private int hojasR(NodoABBespejo actual)
{
if (actual == null)
{
return(0);
}
else
{
if ((actual.izq == null) && (actual.der == null))
{
return(1);
}
else
{
return(hojasR(actual.izq) + hojasR(actual.der));
}
}
}
public bool InsertarEspejo(string nombreU, string passwordU, string correoU, string conectadoU)
{
NodoABBespejo nuevo = new NodoABBespejo();
listaDoble nuevoJJ = new listaDoble();
nuevo.nickname = nombreU;
nuevo.pass = passwordU;
nuevo.correo = correoU;
nuevo.conectado = conectadoU;
nuevo.sigLd = nuevoJJ;
if (raiz == null)
{
raiz = nuevo;
return(true);
}
else
{
return(InsertarR(raiz, nuevo));
}
}
private NodoABBespejo reemplazar(NodoABBespejo act)
{
NodoABBespejo a, p;
p = act;
a = act.izq;
while (a.der != null)
{
p = a;
a = a.der;
}
act.nickname = a.nickname;
if (p == act)
{
p.izq = a.izq;
}
else
{
p.der = a.izq;
}
return(a);
}
private NodoABBespejo eliminarR(NodoABBespejo raizSub, string nombre)
{
if (raizSub == null)
{
// No se pudo eliminar, no se encontro
}
/*else if (convertir(nombre) < convertir(raizSub.nickname))
* {
* NodoABB iz;
* iz = eliminarR(raizSub.izq, nombre);
* raizSub.izq = iz;
* }
* else if (convertir(nombre) > convertir(raizSub.nickname))
* {
* NodoABB de;
* de = eliminarR(raizSub.der, nombre);
* raizSub.der = de;
* }*/
else
{
NodoABBespejo q;
q = raizSub;
if (q.izq == null)
{
raizSub = q.der;
}
else if (q.der == null)
{
raizSub = q.der;
}
else
{
q = reemplazar(q);
}
q = null;
}
return(raizSub);
}
public string dotArbolEspejo()
{
NodoABBespejo aux = raiz;
return(dotArbolR(aux));
}
// ----------------------------------------------------------------------------------------------------------------------
public void eliminar(string nombre)
{
raiz = eliminarR(raiz, nombre);
}