Arvores e Java

11 respostas
M

Alguem poderia me indicar alguma documentação sobre como implementar arvores em java, pois naum estou conseguindo e tambem naum consegui achar nada. Se alguem puder agradeço muito.

[]'s

11 Respostas

T

entre neste link

http://java.sun.com/j2se/1.4.2/docs/api/

abra o pacote javax.swing

procure a classe JTree

ai tem um Exemplo… nela tem um link… How to… mostrando como fazer um JTree…

boa sorte…

M

Obrigado pela dica AnotherX, mas naum me adiantou.

M

É que eu estou tentando fazer uma arvore binaria de busca, e gostaria de saber onde posso pegar um exemplo de como se implementar uma arvore binaria simples ou alguma documentação explicando como eu faço?

Meu problema: Preciso emplementar um programa parecido com uma calculadora polonesa. E tah dificil pois é meu primeiro contato com java.

Desde já agradeço.

T

e o q seria uma “calculadora polonesa” ??

“mark_182”:
É que eu estou tentando fazer uma arvore binaria de busca, e gostaria de saber onde posso pegar um exemplo de como se implementar uma arvore binaria simples ou alguma documentação explicando como eu faço?

Meu problema: Preciso emplementar um programa parecido com uma calculadora polonesa. E tah dificil pois é meu primeiro contato com java.

Desde já agradeço.

M

É o seguinte:
Uma expressão polonesa seria assim:
23+
que seria a mesma coisa que 2+3.

para efetuar o cálculo disto eu preciso montar uma arvore binária de expressao. Por issu minha duvida.

Entendeu??

T

bahh isso parece calculadora HP hUAhUAah… naum sei naum cara… passo a bola pra frente

M

Pois eh, e o pior eh que issu eh um trabalho de faculdade pra daqui a duas semanas, to me quebrando pra tentar fazer esse treco e naum sai de geito nenhum…

Fazer oq neh…

T

bom sei fazer assim...

String calculo = "23+";

int primeiro = Integer.parseInt(String.valueOf(calculo.charAt(0)));
int segundo = Integer.parseInt(String.valueOf(calculo.charAt(1)));
char operador = calculo.charAt(3);

switch(operador) {
     case '+' : 
           //operar com +
          break;
     case '-' : 
           //operar com -
          break;
//... e por ai vai
}
M

Pois é soh que pra mim issu ai naum funciona.

Ninguem ai pode me ajudar naum???

Valeu

U

Cara, jah implementei uma calculadora em modo RPN, só que em c/c++, você naun tem que usar árvore, utilize pilha, eh esse o funcionamento da calculadora… os últimos elementos inseridos ão aqueles q serão calculados, bla bla bla…

falow

J

Você quer a boa ou a má notícia?

Má notícia: no google não tem referência a calculadora polonesa.

Boa notícia: no google tem referência a polish calculator (coloquei mais java e tree)

Um dos resultados (com código fonte):
http://www.cs.wustl.edu/~cytron/101Pages/f00/Labs/9/

Também em java.lang.Object tem uma classe chamada Algorithms com o método calculator (que é uma reverse-polish calculator):
http://www.brpreiss.com/books/opus5/javadoc/Opus5/Algorithms.html

Criado 22 de março de 2004
Ultima resposta 24 de jun. de 2005
Respostas 11
Participantes 4