Beispiel #1
0
        public void Insertar(int dat, int per, String nom, ListaDelArbol lst)
        {
            NodoArbol padre = null;

            Actual = Raiz;
            while (!(Actual == null) && dat != Actual.Dato)
            {
                padre = Actual;
                if (dat > Actual.Dato)
                {
                    Actual = Actual.Der;
                }
                else if (dat < Actual.Dato)
                {
                    Actual = Actual.Izq;
                }
            }

            if (Actual != null)
            {
                return;
            }
            if (padre == null)
            {
                Raiz = new NodoArbol(dat, per, nom, lst);
            }
            else if (dat < padre.Dato)
            {
                padre.Izq = new NodoArbol(dat, per, nom, lst);
            }
            else if (dat > padre.Dato)
            {
                padre.Der = new NodoArbol(dat, per, nom, lst);
            }
        }
Beispiel #2
0
        private void button1_Click(object sender, EventArgs e)
        {
            Arbol         a = new Arbol();
            ListaDelArbol b = new ListaDelArbol();
            ListaDelArbol c = new ListaDelArbol();

            a.Insertar(40, 40, "", b);
            a.Insertar(20, 20, "", c);
            a.Insertar(60, 60, "", b);
            a.Insertar(10, 10, "", c);
            a.Insertar(30, 30, "", b);
            a.Insertar(50, 50, "", c);
            a.Insertar(70, 70, "", b);
            a.Insertar(45, 45, "", c);
            a.Insertar(55, 55, "", b);
            a.Insertar(54, 54, "", c);

            Console.WriteLine("Recorrido InOrder: ");
            a.InOrder(a.Raiz, true);

            Console.WriteLine("\n Recorrido PreOrder: ");
            a.PreOrder(a.Raiz, true);

            Console.WriteLine("\n Recorrido PostOrder: ");
            a.PostOrder(a.Raiz, true);
        }
Beispiel #3
0
 public NodoArbol(int dat, int per, String nom, ListaDelArbol lst)
 {
     this.Dato     = dat;
     this.Perdidas = per;
     this.Nombre   = nom;
     this.Izq      = null;
     this.Der      = null;
     this.Lista    = lst;
 }
Beispiel #4
0
 public NodoLA(int dat, int per, String nom, ListaDelArbol lst)
 {
     this.Dato     = dat;
     this.Perdidas = per;
     this.Nombre   = nom;
     this.Ant      = null;
     this.Sig      = null;
     this.Lista    = lst;
 }
Beispiel #5
0
        public void Insertar(int dat, int per, String nom, ListaDelArbol lst)
        {
            NodoLA nuevo = new NodoLA(dat, per, nom, lst);

            if (primero == null)
            {
                primero     = nuevo;
                ultimo      = nuevo;
                primero.Sig = primero;
                primero.Ant = primero;
            }
            else
            {
                ultimo.Sig  = nuevo;
                nuevo.Ant   = ultimo;
                nuevo.Sig   = primero;
                ultimo      = nuevo;
                primero.Ant = ultimo;
            }
        }