Problema en Java

[Cooltan]

Hola muy buenas a todos/as, tengo un problema con un proyecto en JAVA, este es el enunciado para que entendais mi duda:

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).

Lo voy a implementar con un arbol trie, dicho arbol tiene dos nodos, uno de desviación y otro de información. el problema es que no se como implementarlo, he visto y buscado por internet y encontre algo pero es en C, y yo en java soy novato.

Me podeis ayudar? estoy equivocado o acierto en hacerlo con un arbol trie? y de ser asi, me podeis ayudar?

Gracias