Estou tentando montar uma Arvore Genérica em java para montar uma expressão booleana dentro de um algoritmo de expressão genética, essa árvore guardaria vários tipos de variáveis, não sei o certo qual a forma mais otimizada para se fazer isso, estava pensando em guardar operador lógicos como &&
, ||
em strings e também os operadores matemáticos +
, -
, /
, *
. Os operadores seriam guardados nos nós dos galhos/raiz e os operandos que poderiam ser funções ou variáveis seriam guardados nos nós terminais(folhas), alguém tem alguma ideia? Passei o dia nesse problema e estou um pouco frustado.
public class ArvoreJava {
public static No raiz; // o único campo de dado em Arvore
public ArvoreJava() { // construtor
raiz = null; //nenhum nó na arvore
}
public static No insere(String palavra, No no) { //metodo insere
if(no == null){
no = new No(palavra); //se nao existir nó cria um novo
}
else if((compare(palavra, no.palavra)) < 0){ // faz comparação, se palavra
no.filhoEsquerda = ArvoreJava.insere( palavra , no.filhoEsquerda);// menor que nó, insere na esquerda
}
else if((compare(palavra, no.palavra)) > 0){//se palavra maior que nó, insere na direita
no.filhoDireita = ArvoreJava.insere(no.palavra, no.filhoDireita);
}
else{// senão, palavra já contem
System.out.println("ERRO: valor já existe na árvore.");
return null;
}
return no;
}
public static void caminhando(ArvoreJava arv){//caminha na arvore
System.out.println("Pré-ordem: ");
arv.preordem(arv.raiz);
}
public static int compare(String palavra, String no){ // compara strings e retorna um inteiro
return palavra.toString().compareTo(no.toString());//-1 menor, 1 maior, 0 iguais
}
public void preordem(No no) {//caminha em preordem
if (no == null){
return;
}
System.out.println(no.palavra);
preordem(no.filhoEsquerda);
preordem(no.filhoDireita);
}
}
E a classe do nó.
package arvore;
public class No {
String palavra; //dado
No filhoEsquerda; //cria filho a esquerda
No filhoDireita; // cria filho a direita
public No(String palavra){
this.palavra = palavra;
}
public void mostraNo(){
{
System.out.print(palavra);
System.out.print(", ");
}
}
}
Ou seja, o que eu saberia implementar é bem simples, mas no projeto pessoal preciso implementar uma estrutura com essas características ou proximo das mesmas para chegar perto de alguma resultado satisfatório. Quem tiver a paciência para tentar ajudar, eu agradeço desde já.