public void EliminarNodo(NodoArbolABB valor,IComparable usuario,String Contra, String Email, int Conexion) { if ((valor.getIzquierdo() != null) && (valor.getDerecho() != null)) { //Elimina con 2 hijos //NodoArbolABB minimo = valor.getDerecho().minimo(); //this.setNickname(minimo.getNickname()); //valor.getDerecho().EliminarNodo(valor, minimo.getNickname(), Contra, Email, Conexion); } else if ((valor.getIzquierdo() != null) || (valor.getDerecho() != null)) { //Eliminar con 1 hijo NodoArbolABB sustituto = valor.getIzquierdo() != null ? valor.getIzquierdo() : valor.getDerecho(); this.setNickname(sustituto.getNickname()); this.setIzquierdo(sustituto.getIzquierdo()); this.setDerecho(sustituto.getDerecho()); } else { //Eliminar sin hijos if (valor.getPadre() != null) { //if (raiz == raiz.getPadre().getIzquierdo()) raiz.getPadre().getIzquierdo() = null; if (this == valor.getPadre().getIzquierdo()) valor.getPadre().setIzquierdo(null); if (this == valor.getPadre().getDerecho()) valor.getPadre().setDerecho(null); valor.setPadre(null); } valor = null; } }
private void list(NodoArbolABB actual) { if (actual.getIzquierdo() != null) { Rlista(actual.getIzquierdo()); list(actual.getIzquierdo()); } if (actual.getDerecho() != null) { Rlista(actual.getDerecho()); list(actual.getDerecho()); } }
private void buscar2(NodoArbolABB raiz, IComparable usuario, String password) { Verificacion = 0; if (raiz == null) { //Console.WriteLine("datos incorrectos"); Verificacion = 0; } else { if (raiz.getNickname().ToString() == usuario.ToString()) { //Console.WriteLine("datos encontrados"); Verificacion = 1; } else if (usuario.CompareTo(raiz.getNickname()) <= 0) { buscar2(raiz.getIzquierdo(), usuario, password); } else { buscar2(raiz.getDerecho(), usuario, password); } } }
private void inorden(NodoArbolABB a) { if (a == null) { return; } inorden(a.getIzquierdo()); Console.Write(a.getNicknamee() + ","); inorden(a.getDerecho()); }
private void grafoArbol(NodoArbolABB actual) { //StreamWriter fichero = new StreamWriter("ABBTreeConLista.dot"); if (actual.getIzquierdo() != null) { fichero.Write(actual.getIzquierdo().getNicknamee() + " [label=\"<f0> |<f1>" + actual.getIzquierdo().getNicknamee() + " |<f2>\"];"); fichero.Write("\n"); fichero.Write(actual.getNicknamee() + ":f0 -> " + actual.getIzquierdo().getNicknamee() + ":f1;"); fichero.Write("\n"); Rlista(actual.getIzquierdo()); //Console.WriteLine(graflista(actual.getIzquierdo())); grafoArbol(actual.getIzquierdo()); } if (actual.getDerecho() != null) { fichero.Write(actual.getDerecho().getNicknamee() + " [label=\"<f0> |<f1>" + actual.getDerecho().getNicknamee() + " |<f2>\"];"); fichero.Write("\n"); fichero.Write(actual.getNicknamee() + ":f2 -> " + actual.getDerecho().getNicknamee() + ":f1;"); fichero.Write("\n"); Rlista(actual.getDerecho()); //Console.WriteLine(graflista(actual.getIzquierdo())); grafoArbol(actual.getDerecho()); } }
private void Reemplazar(NodoArbolABB raiz, IComparable usuario, String contra, String Correo, int IndicadorConexion) { if (raiz != null) { if (raiz.getNicknamee() == usuario.ToString()) { //Console.WriteLine("datos encontrados"); raiz.EliminarNodo(raiz, usuario, contra, Correo, IndicadorConexion); } else if (usuario.CompareTo(raiz.getNickname()) <= 0) { Reemplazar(raiz.getIzquierdo(), usuario, contra, Correo, IndicadorConexion); } else { Reemplazar(raiz.getDerecho(), usuario, contra, Correo, IndicadorConexion); } } }
private void inorden(NodoArbolABB a) { if (a == null) { return; } inorden(a.getIzquierdo()); Console.Write(a.getNicknamee() + ","); //if (a.getPadre() == null) //{ // Console.WriteLine(" {//} "+a.getNickname().ToString() + ","); //} //else //{ // Console.WriteLine(a.getNickname().ToString() + " " + a.getPadre().getNickname().ToString() + " , "); //} inorden(a.getDerecho()); }