PDA

Ver la versión completa : Ayuda con programa en JAVA




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.

hecky
03-28-2011, 09:45 AM
Hola Cooltan

Creo que estas un poco confundido a como se maneja el foro aqui. Aqui nadie te hara tu tarea/trabajo, aqui te ayudaran los que sepan del tema, pero no te lo haran...intenta avanzar en algo y platea dudas claras.

Saludos ;)

Cooltan
03-29-2011, 07:24 AM
Hola hecky, tienes razon, en si no quiero que me lo hagan pero sono asi, disculpa. Tengo una pregunta, lo voy hacer con un arbol trie, el arbol trie tiene dos nodos un nodo Desviación, y un Nodo Información, ambos nodos se definirlos

Private class NodoDesviación extends NodoTrie {
NodoTrie enlaces [*,0,1,2,3,4,5,6,7,8,9];
NodoTrie fin;

Public NodoDesviación () {
super ();
enlaces = new NodoTrie [10];
}
}

Private class NodoInformación extends NodoTrie {
Objects elemento;

Public NodoInformación (Objects e){
super ();
elemento = e;
}
}

Mi pregunta es que no se definir la clase Arbol Trie. Me pueden ayudar?
Gracias.

cdanielm_58
06-21-2011, 12:57 PM
Yo creo que volviste a la duda anterior, si sueltas un poco mas de codigo tal ves te podria colaborar