Exemplo n.º 1
0
        private static Nodo ArbolCreacionHFF(colaDePrioridad <Nodo> colaletraPrioridad)
        {
            colaletraPrioridad.push(new Nodo(System.Byte.MinValue, 0, null, null, true));
            while (colaletraPrioridad.contador != 1)
            {
                Nodo PrimerNodoCola  = colaletraPrioridad.pop();
                Nodo SegundoNodoCola = colaletraPrioridad.pop();
                Nodo NuevoNodoArbol  = new Nodo(System.Byte.MinValue, PrimerNodoCola.frecuencia + SegundoNodoCola.frecuencia, PrimerNodoCola, SegundoNodoCola, false);
                colaletraPrioridad.push(NuevoNodoArbol);
            }
            Nodo NodoRaizCola = colaletraPrioridad.pop();

            return(NodoRaizCola);
        }
Exemplo n.º 2
0
        private static colaDePrioridad <Nodo> CrearColaPorPrioridad(List <Nodo> ListadoDeLetras)
        {
            colaDePrioridad <Nodo> ColaLetrasPrioridad = new colaDePrioridad <Nodo>();

            foreach (Nodo Caracter in ListadoDeLetras)
            {
                ColaLetrasPrioridad.push(Caracter);
            }
            return(ColaLetrasPrioridad);
        }