java - estructura - makigas listas

Trie estructura de datos implementando addWord

Question

Estoy atascado con un proyecto, tengo que crear un "corrector de palabras" y tengo que usar la "estructura de datos Trie", la cuestión es que tengo que obtener las palabras de un archivo (sé cómo hacerlo) pero he implementado esta interfaz

public interface Trie {

public void add();
public boolean query(String word);
public boolean isEmpty();
}

Entonces tengo una clase TreeTrie que tiene un nodo de clase interna

public class TreeTrie implements Trie{

private static int cardinalityAlphabet= 0;
private Node node;
private ArbreTrieTau(int cardinality){
    this.cardinalityAlphabet= cardinality;
}

private class Node{
    Node[] n;
    public Node(int num){
        //+1 because of centinel
        this.n = new Node[num+1];
    }

}

Ahora estoy atascado porque no sé cómo comenzar a crear el árbol, quiero decir que no tengo que construirlo ahora, tengo que implementar el método add, query, isEmpty (), también creo que en el método agregarlo requiere una palabra de cadena como método de consulta, y luego tengo que obtener el charAt(0) de esa palabra y crear un nuevo nodo de la misma? ¿Debo crear otro método que convierta el índice 0 en "a", el índice 1 en "b", etc.?

El árbol es algo como esto:

Nota * el centinel es el último elemento de la matriz, no el primero.

No puedo usar la lista que tengo que usar [].