Cooltan
03-28-2011, 07:36 AM
Hola, tengo que hacer un programa en java, y lo estoy intentando hacer un netbeans o cualquier que crean mas facil, bien les comento:
Desarrollar un TAD (clase) que implemente un arbol jd. Un arbol jd
- se emplea cuando la información almacenada en los nodos tiene mas
- de una dimensión, en nuestro caso se almacenarán 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 dimension sera la frecuencia de aparicion de cada caracter. En
- el arbol hay dos tipos de nodos, unos internos, que discriminan para
- la ordenacion y que almacenan el caracter empleado para discriminar y
- un vector de 10 enlaces, correspondiendo a las frecuencias 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.
Por lo que he sonsacado Los nodos tienen dos partes, una que cuenta las veces que se repite la letra por ejemplo si buscamos la palabra ALA, pues el nodo A tiene como frecuencia de repetición 2 y asi ir mirando en todos los nodos del abecedario hasta encontrar la palabra completa pero, COMO SE HACE!?
ALGUIEN PODRÍA HACERLO?
Espero noticias muchas gracias.
Desarrollar un TAD (clase) que implemente un arbol jd. Un arbol jd
- se emplea cuando la información almacenada en los nodos tiene mas
- de una dimensión, en nuestro caso se almacenarán 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 dimension sera la frecuencia de aparicion de cada caracter. En
- el arbol hay dos tipos de nodos, unos internos, que discriminan para
- la ordenacion y que almacenan el caracter empleado para discriminar y
- un vector de 10 enlaces, correspondiendo a las frecuencias 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.
Por lo que he sonsacado Los nodos tienen dos partes, una que cuenta las veces que se repite la letra por ejemplo si buscamos la palabra ALA, pues el nodo A tiene como frecuencia de repetición 2 y asi ir mirando en todos los nodos del abecedario hasta encontrar la palabra completa pero, COMO SE HACE!?
ALGUIEN PODRÍA HACERLO?
Espero noticias muchas gracias.