Beispiel #1
0
 //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);
                 }
             }
         }
     }
 }
Beispiel #2
0
 //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();
     }
 }
Beispiel #3
0
        //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);

                    }
                }
            }
        }
Beispiel #4
0
 static void Main(string[] args)
 {
     int Opcion = 0;
     Agenda Raiz = null;
     EntradaAgenda Dato;
     do
     {
         Opcion = Menu();
         switch (Opcion)
         {
             case 1:
                 dato = 0;
                 Dato = new EntradaAgenda();
                 Dato.ingresarEntrada();
                 if (Raiz == null)
                 {
                     Agenda NuevoNodo = new Agenda();
                     NuevoNodo.Informacion = Dato;
                     Raiz = NuevoNodo;
                 }
                 else
                 {
                     Insertar(Raiz, Dato);
                 }
                 Console.Clear();
                 break;
             //Recorrido en In Orden del Arbol
             case 2:
                 Console.WriteLine("Apellido,Nombre,\tDireccion,\tTelefono,\tMovil,\tEmail");
                 RecorridoInorden(Raiz);
                 Console.WriteLine("Fin del Recorrido,...");
                 Console.ReadLine();
                 Console.Clear();
                 break;
             case 3:
                 dato = 0;
                 Dato = new EntradaAgenda();
                 Dato.setNombre();
                 if (Raiz != null)
                 {
                     BuscarNodo(Raiz, Dato);
                 }
                 else
                 {
                     Console.WriteLine("ERROR, Arbol Vacio....");
                 }
                 Console.Clear();
                 break;
             case 4:
                 dato = 0;
                 Dato = new EntradaAgenda();
                 Dato.setNombre();
                 if (Raiz != null)
                 {
                     EliminarNodo(ref Raiz, Dato);
                 }
                 else
                 {
                     Console.WriteLine("ERROR, Arbol Vacio....");
                 }
                 Console.Clear();
                 break;
             case 5:
                 int cantidad;
                 cantidad = CalcularCantidad(Raiz);
                 Console.WriteLine("La cantidad de nodos es {0}", cantidad);
                 Console.ReadLine();
                 Console.Clear();
                 break;
             case 6:
                 Finalizar();
                 break;
         }
     } while (Opcion != 6);
 }
Beispiel #5
0
 //Constructor
 public Agenda()
 {
     this.NodoIzquierdo = null;
     this.Informacion = new EntradaAgenda();
     this.NodoDerecho = null;
 }