Exemple #1
0
        static void Main(string[] args)
        {
            ArbolBinarioBusqueda arbol = new ArbolBinarioBusqueda(80);

            arbol.InsertarNodo(150);
            arbol.InsertarNodo(300);
            arbol.InsertarNodo(5);
            arbol.InsertarNodo(90);
            arbol.InsertarNodo(81);
            arbol.InsertarNodo(82);
            arbol.InsertarNodo(30);
            arbol.InsertarNodo(50);
            arbol.InsertarNodo(5);
            arbol.InsertarNodo(74);



            Console.Write(arbol.ObtenerArbol());

            Console.WriteLine("");
            Console.WriteLine("--------Recorridos-------");
            Console.WriteLine(arbol.Recorrido());
            Console.WriteLine(arbol.Recorrido(tipoRecorrido: ArbolBinarioBusqueda.TipoRecorrido.Inorden));
            Console.WriteLine(arbol.Recorrido(null, ArbolBinarioBusqueda.TipoRecorrido.Posorden));

            arbol.EliminarDato(82);
            arbol.EliminarDato(90);
            arbol.EliminarDato(300);
            arbol.EliminarDato(5);
            arbol.EliminarDato(150);

            Console.WriteLine("--------Eliminados-------");
            Console.Write(arbol.ObtenerArbol());
        }
Exemple #2
0
        static void Main(string[] args)
        {
            //Busqueda
            ArbolBinarioBusqueda arbol = new ArbolBinarioBusqueda();
            Nodo raiz = arbol.Insertar(6, null);

            arbol.Insertar(2, raiz);
            arbol.Insertar(8, raiz);
            arbol.Insertar(1, raiz);
            arbol.Insertar(4, raiz);
            arbol.Insertar(3, raiz);
            arbol.Insertar(5, raiz);
            arbol.Insertar(7, raiz);
            arbol.Insertar(11, raiz);
            arbol.Insertar(9, raiz);
            arbol.Insertar(10, raiz);
            arbol.Insertar(0, raiz);
            arbol.Insertar(-1, raiz);
            arbol.Insertar(12, raiz);
            arbol.Insertar(14, raiz);

            arbol.ApuntadorPreOrder(raiz);

            Console.WriteLine("El menor es {0}", arbol.EncontrarMinimo(raiz));
            Console.WriteLine("El mayor es {0}", arbol.EncontrarMaximo(raiz));
        }
Exemple #3
0
        static void Main(string[] args)
        {
            ArbolBinarioBusqueda abb = new ArbolBinarioBusqueda(120);

            int[] numeros = { 87, 140, 43, 99, 130, 22, 65, 56, 93, 135, 10, 150, 1, 150, 2000 };

            foreach (int numero in numeros)
            {
                abb.Insertar(numero);
            }

            Console.WriteLine(abb.ObtenerArbol());


            Console.WriteLine("");
            Console.WriteLine(abb.Recorrido(tipoRecorrido: ArbolBinarioBusqueda.TipoRecorrido.Preorden));
            Console.WriteLine(abb.Recorrido(tipoRecorrido: ArbolBinarioBusqueda.TipoRecorrido.Inorden));
            Console.WriteLine(abb.Recorrido(tipoRecorrido: ArbolBinarioBusqueda.TipoRecorrido.Posorden));
        }