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
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…
Obrigado pela dica AnotherX, mas naum me adiantou.
É 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.
e o q seria uma “calculadora polonesa” ??
[quote=“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.[/quote]
É 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??
bahh isso parece calculadora HP hUAhUAah… naum sei naum cara… passo a bola pra frente
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…
bom sei fazer assim…
[code]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
}[/code]
Pois é soh que pra mim issu ai naum funciona.
Ninguem ai pode me ajudar naum???
Valeu
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
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