//Metodo de Buscar un nodo static void BuscarNodo(Agenda Raiz, EntradaAgenda Dato) { if (Dato.getNombre()[dato] < Raiz.Informacion.getNombre()[dato]) { //Buscar por el Sub-Arbol izquierdo if (Raiz.NodoIzquierdo == null) { Console.WriteLine("ERROR, No se encuentra el Contacto..."); Console.ReadLine(); } else { BuscarNodo(Raiz.NodoIzquierdo, Dato); } } else { if (Dato.getNombre()[dato] > Raiz.Informacion.getNombre()[dato]) { //Buscar por el Sub-Arbol derecho if (Raiz.NodoDerecho == null) { Console.WriteLine("ERROR, No se encuentra el Contacto..."); Console.ReadLine(); } else { BuscarNodo(Raiz.NodoDerecho, Dato); } } else { if (Dato.getNombre() == Raiz.Informacion.getNombre()) { Console.WriteLine("Contacto Existente"); Console.WriteLine("Nombre: " + Raiz.Informacion.getNombre()); Console.WriteLine("Direccion: " + Raiz.Informacion.getDireccion()); Console.WriteLine("Telefono: " + Raiz.Informacion.getTelefono()); Console.WriteLine("Movil: " + Raiz.Informacion.getMovil()); Console.WriteLine("Email: " + Raiz.Informacion.getEmail()); Console.ReadLine(); } else { if (dato >= Dato.getNombre().Length - 1 || dato >= Raiz.Informacion.getNombre().Length - 1) { Console.WriteLine("ERROR, No se encuentra el Contacto..."); Console.ReadLine(); } else { dato++; BuscarNodo(Raiz, Dato); } } } } }
//Metodo de Eliminar static void EliminarNodo(ref Agenda Raiz, EntradaAgenda Dato) { if (Raiz != null) { if (Dato.getNombre()[dato] < Raiz.Informacion.getNombre()[dato]) { EliminarNodo(ref Raiz.NodoIzquierdo, Dato); } else { if (Dato.getNombre()[dato] > Raiz.Informacion.getNombre()[dato]) { EliminarNodo(ref Raiz.NodoDerecho, Dato); } else { //Si lo Encontro Agenda NodoEliminar = Raiz; if (NodoEliminar.NodoDerecho == null) { Raiz = NodoEliminar.NodoIzquierdo; } else { if (NodoEliminar.NodoIzquierdo == null) { Raiz = NodoEliminar.NodoDerecho; } else { Agenda AuxiliarNodo = null; Agenda Auxiliar = Raiz.NodoIzquierdo; bool Bandera = false; while (Auxiliar.NodoDerecho != null) { AuxiliarNodo = Auxiliar; Auxiliar = Auxiliar.NodoDerecho; Bandera = true; } Raiz.Informacion = Auxiliar.Informacion; NodoEliminar = Auxiliar; if (Bandera == true) { AuxiliarNodo.NodoDerecho = Auxiliar.NodoIzquierdo; } else { Raiz.NodoIzquierdo = Auxiliar.NodoIzquierdo; } } } } } } else { Console.WriteLine("ERROR, EL Contacto no se Encuentra en la Agenda..."); Console.ReadLine(); } }
//Insertar en un arbol binario static void Insertar(Agenda Raiz, EntradaAgenda Dato) { if (Dato.getNombre()[dato] < Raiz.Informacion.getNombre()[dato]) { if (Raiz.NodoIzquierdo == null) { Agenda NuevoNodo = new Agenda(); NuevoNodo.Informacion = Dato; Raiz.NodoIzquierdo = NuevoNodo; } else { //Llamada recursiva Insertar(Raiz.NodoIzquierdo, Dato); } } else //Buscar por el lado derecho { if (Dato.getNombre()[dato] > Raiz.Informacion.getNombre()[dato]) { if (Raiz.NodoDerecho == null) { Agenda NuevoNodo = new Agenda(); NuevoNodo.Informacion = Dato; Raiz.NodoDerecho = NuevoNodo; } else { //Llamada recursiva por el lado derecho Insertar(Raiz.NodoDerecho, Dato); } } else { if (Dato.getNombre() == Raiz.Informacion.getNombre()) { Console.WriteLine("Contacto Existente, Imposible Insertar..."); Console.ReadLine(); } else { dato++; Insertar(Raiz, Dato); } } } }