Autocomplete Trie de Busca Ternária

Estou criando uma TST(Ternary Search Trie) em Java, pra dar uma treinada. já criei os métodos para adicionar e para retornar um valor quando achasse determinada palavra adicionada. Tentei criar um método de autocomplete que recebe uma String e procura a mesma na arvore, se não encontrar, ela devolve palavras que começão com a String( EX; PASSO A STRING “AN”, O MÉTODO ME RETORNARIA PALAVRAS COMO “ANABELLE”, “ANA”). Mas em todas as minhas tentativas deu uns pau bonito. E quando procuro na internet só acho códigos em C, oque torna minha compreensão do mesmo muito difícil. Alguém me dá uma ajuda com esse método, pf,