Exemple #1
0
        public static void Main(string[] args)
        {
            //Ejemplo de arbol general.

            ArbolGeneral <int> arbol       = new ArbolGeneral <int>(1);
            ArbolGeneral <int> primerHijo  = new ArbolGeneral <int>(2);
            ArbolGeneral <int> segundoHijo = new ArbolGeneral <int>(3);
            ArbolGeneral <int> tercerHijo  = new ArbolGeneral <int>(4);
            ArbolGeneral <int> cuartoHijo  = new ArbolGeneral <int>(11);

            ArbolGeneral <int> hijoDeCuarto  = new ArbolGeneral <int>(88);
            ArbolGeneral <int> nietoDeCuarto = new ArbolGeneral <int>(100);

            arbol.agregarHijo(primerHijo);
            arbol.agregarHijo(segundoHijo);
            arbol.agregarHijo(tercerHijo);
            arbol.agregarHijo(cuartoHijo);


            primerHijo.agregarHijo(new ArbolGeneral <int>(5));
            primerHijo.agregarHijo(new ArbolGeneral <int>(6));

            segundoHijo.agregarHijo(new ArbolGeneral <int>(7));

            tercerHijo.agregarHijo(new ArbolGeneral <int>(8));

            cuartoHijo.agregarHijo(hijoDeCuarto);
            hijoDeCuarto.agregarHijo(nietoDeCuarto);



            Console.Write("Preorden: "); arbol.preorden();
            Console.WriteLine();
            Console.Write("Inorden: "); arbol.inorden();
            Console.WriteLine();
            Console.Write("Postorden: "); arbol.postorden();
            Console.WriteLine();
            Console.Write("Por Niveles: "); arbol.porNiveles();
            Console.WriteLine();

            Console.WriteLine("=======================================================================================");

            Console.WriteLine("La cantidad de hijos del nodo raiz es de: {0}", arbol.getHijos().Count);

            Console.WriteLine("La altura del arbol,sin contar la raiz,es de: {0}", arbol.altura());

            int dato = 7;

            Console.WriteLine("El nivel del dato {0} es: {1}", dato, arbol.nivel(dato));
            Console.WriteLine("El ancho del arbol es: {0}", arbol.ancho());


            Console.Write("Press any key to continue . . . ");
            Console.ReadKey(true);
        }
        static void Main(string[] args)
        {
            ArbolGeneral <string> arbolD = new ArbolGeneral <string>("blanco");
            ArbolGeneral <string> arbolA = new ArbolGeneral <string>("gris");
            ArbolGeneral <string> arbolV = new ArbolGeneral <string>("blanco");
            ArbolGeneral <string> arbolI = new ArbolGeneral <string>("negro");
            ArbolGeneral <string> arbolB = new ArbolGeneral <string>("negro");
            ArbolGeneral <string> arbolJ = new ArbolGeneral <string>("negro");
            ArbolGeneral <string> arbolU = new ArbolGeneral <string>("blanco");
            ArbolGeneral <string> arbolK = new ArbolGeneral <string>("blanco");
            ArbolGeneral <string> arbolX = new ArbolGeneral <string>("negro");

            arbolD.agregarHijo(arbolA);
            arbolD.agregarHijo(arbolV);
            arbolD.agregarHijo(arbolI);
            arbolD.agregarHijo(arbolB);
            arbolV.agregarHijo(arbolJ);
            arbolV.agregarHijo(arbolU);
            arbolV.agregarHijo(arbolK);
            arbolV.agregarHijo(arbolX);
            //RedAgua r = new RedAgua(arbolD);
            QuadTree q = new QuadTree(arbolD);

            Console.Write("Inorden: ");
            arbolD.inOrden();
            Console.WriteLine();
            Console.Write("preOrden: ");
            arbolD.preOrden();
            Console.WriteLine();
            Console.Write("postOrden: ");
            arbolD.postOrden();
            Console.WriteLine();
            Console.Write("porNiveles: ");
            arbolD.porNiveles();
            Console.WriteLine();
            Console.Write("Altura: " + arbolD.altura());
            Console.WriteLine();
            Console.Write("Ancho: " + arbolD.ancho());
            Console.WriteLine();
            Console.Write("Nivel: " + (arbolD.nivel(arbolD)));
            Console.WriteLine();
            //Console.Write("Caudal mínimo: "+r.caudalMinimo(1000));
            Console.Write("Píxeles: " + q.quadTree(1024));
        }