
Necesito ayuda Urgente en Java
Publicado por Tanausú (3 intervenciones) el 04/04/2011 13:09:17
Buenos días, necesito ayuda urgente por favor, tengo que hacer un proyecto en Java para dentro de 2 semanas y se me acaba el tiempo y no se hacerlo. Alguien sabría hacer el codigo del siguiente enunciado:
Desarrollar un TAD (clase) en java que implemente un arbol jd, se emplea cuando la información almacenada en los nodos tiene mas de una dimensión, en nuestro caso se almacenaran ristras de caracteres (alfabeto español), asi las dimensiones seran todos y cada uno de los caracteres del alfabeto, y para cada ristra almacenada, el valor de cada dimensión sera la frecuencia de aparición de cada caracter. En el arbol hay dos tipos de nodos, unos internos, que discriminan para la ordenación y que almacenan el caracter empleado para discriminar y un vector de 10 enlaces, correspondiendo a las frecuencias de 0 a 9 de dicho caracter y un vector de 10 enlaces que apuntan, si es necesario, a una lista simplemente encadenada con las palabras almacenadas ( nodos de información).
Se refiere a un arbol trie, por lo que tengo entendido. Sabrían hacerlo, es muy importante, por favor.
Muchas Gracias
Desarrollar un TAD (clase) en java que implemente un arbol jd, se emplea cuando la información almacenada en los nodos tiene mas de una dimensión, en nuestro caso se almacenaran ristras de caracteres (alfabeto español), asi las dimensiones seran todos y cada uno de los caracteres del alfabeto, y para cada ristra almacenada, el valor de cada dimensión sera la frecuencia de aparición de cada caracter. En el arbol hay dos tipos de nodos, unos internos, que discriminan para la ordenación y que almacenan el caracter empleado para discriminar y un vector de 10 enlaces, correspondiendo a las frecuencias de 0 a 9 de dicho caracter y un vector de 10 enlaces que apuntan, si es necesario, a una lista simplemente encadenada con las palabras almacenadas ( nodos de información).
Se refiere a un arbol trie, por lo que tengo entendido. Sabrían hacerlo, es muy importante, por favor.
Muchas Gracias
Valora esta pregunta


0