araqh

Olá a todos, Estou a criar uma classe que permita construir uma árvore de letras e estou mesmo a precisar de um empurrãozinho. A ideia é regrupar as palavras numa árvore na qual cada arco representa uma letra. Uma palavra seria então representada pelo caminho da raíz até ao nó que contem o valor "fimPalavra". É no array que estou a fazer tudo, não utiliso a Jtree. Na verdade trata-se de uma maneira comptacta de representar um conjunto de palavras, como um dicionario por exemplo. O meu problema é quero acrescentar dois métodos ao meu código aqui em baixo. Um metodo para acrecentar uma palavra à árvore e outro para testar se uma determinada palavra já existe na árvore. Se alguém tiver alguma ideia ou indicação por minima que seja, não hesite pois será certamente util. Aqui vai o meu código: import java.io.*; import java.util.*; public class ArvoreLetra { char letra; boolean fimPalavra; ArrayList letrasSeguintes; /* constructor */ ArvoreLetra(char c) { letra = c; fimPalavra = false; letrasSeguintes = new ArrayList(); } /* permite modificar a variável fimPalavra para indicar se uma subArvore corresponde ou não ao fim de uma palavra*/ void setFimPalavra(boolean b) { fimPalavra = b; } /*testa si a árvore corresponde ao fim de uma palavra, ultima letra*/ boolean isFimDePalavra() { return fimPalavra; } /* testa se o caractere c é uma das letras a seguir à letra corrente */ boolean contemLetra(char c) { for (int i=0; i<letrasSeguintes.size(); i++) { ArvoreLetra a = (ArvoreLetra)letrasSeguintes.get(i); if (a.letra == c) return true; } return false; } /* retorna a subArvore (letra seguinte) que corresponde ao caractere c */ ALettre getSubArvore(char c) { for (int i=0; i<letrasSeguintes.size();i++) { ArvoreLetra a = (ArvoreLetra)letrasSeguintes.get(i); if (a.letra == c) return a; } return null; } /*void acrescentarPalavra(String palavra) { } boolean contemPalavra(String palavra) { }*/ } Obrigado.