1. Este site usa cookies. Ao continuar a usar este site está a concordar com o nosso uso de cookies. Saber Mais.

Arvore com letras (Java)

Discussão em 'Programação' iniciada por araqh, 28 de Maio de 2009. (Respostas: 1; Visualizações: 1266)

  1. Olá a todos,

    Estou a tentar criar uma classe que permita construir uma árvore de letras. Mas não estou a conseguir testar se por exemplo a árvore já contém uma determinada palavra (indicada pelo utilizador). Também quero poder acrescentar uma palavra à árvore.
    Alguém me pode dar algumas indicações?

    Envio-vos aqui o meu código com alguns comentários:

    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 isFinDeMot()
       { 
          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.
     
    Última edição: 31 de Maio de 2009
  2. Ninguém para responder ao meu post? :005:
     

Partilhar esta Página