Ayuda Java
Buenos días, tengo un problema y es urgente tengo que hacer este proyecto para dentro de 2 semanas y no se hacerlo, ayudame por favor, si no suspenderé la asignatura, este es el enunciado.
Desarrollar un TAD (clase) en java que implemente un árbol jd, se emplea cuando la información almacenada en los nodos tiene más de una dimensión, en nuestro caso se almacenaran ristras de caracteres (alfabeto español), así las dimensiones serán 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 carácter. En el árbol hay dos tipos de nodos, unos internos, que discriminan para la ordenación y que almacenan el carácter empleado para discriminar y un vector de 10 enlaces, correspondiendo a las frecuencias de 0 a 9 de dicho carácter y un vector de 10 enlaces que apuntan, si es necesario, a una lista simplemente encadenada con las palabras almacenadas ( nodos de información).
¿Sabrías hacerlo? Es con un árbol tríe
Muchas gracias
Desarrollar un TAD (clase) en java que implemente un árbol jd, se emplea cuando la información almacenada en los nodos tiene más de una dimensión, en nuestro caso se almacenaran ristras de caracteres (alfabeto español), así las dimensiones serán 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 carácter. En el árbol hay dos tipos de nodos, unos internos, que discriminan para la ordenación y que almacenan el carácter empleado para discriminar y un vector de 10 enlaces, correspondiendo a las frecuencias de 0 a 9 de dicho carácter y un vector de 10 enlaces que apuntan, si es necesario, a una lista simplemente encadenada con las palabras almacenadas ( nodos de información).
¿Sabrías hacerlo? Es con un árbol tríe
Muchas gracias
1 Respuesta
Respuesta de roberto mota
1