Arbol trie ayuda plis java
Tengo que hacer un proyecto en java, es el siguiente:
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).
Mi pregunta es la siguiente, voy a utilizar un árbol Tríe, dicho árbol Tríe esta compuesto por dos nodos, un nodo Desviación y un Nodo Información. Ambos nodos los defino de la siguiente manera:
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 {
Object elemento;
Public NodoInformación ( Object e) {
super();
elemento = e;
}
}
La duda es que no se definir un árbol Tríe, he estado buscando pero no se definir la Clase Árbol Tríe.
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).
Mi pregunta es la siguiente, voy a utilizar un árbol Tríe, dicho árbol Tríe esta compuesto por dos nodos, un nodo Desviación y un Nodo Información. Ambos nodos los defino de la siguiente manera:
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 {
Object elemento;
Public NodoInformación ( Object e) {
super();
elemento = e;
}
}
La duda es que no se definir un árbol Tríe, he estado buscando pero no se definir la Clase Árbol Tríe.
1 Respuesta
Respuesta de krlosnow
1