java arbres

[trinity666]

bonjour
je dois creer une calculatrice graphique en java
en utilisant une classe arbre
j'aimerai savoir s'il existe un algorithme pour construire l'arbre en tenant compte des operations prioritaires
par ex si on a 2+3*4
comment faire 3*4 avant 2+3
merci par avance
-----

[Darklingg]

Hello!

Normalement Java gère l'ordre des opérations tout seul sans problème...
Et puis au pire tu dois pouvoir te débrouiller avec des parenthèses, non?

Va jeter un oeil sur developpez.com, tu trouveras des codes sources pour t'inspirer!

- Darklingg

[coucou747]

je crois que tu t'es trompé sur ce qu'es un arbre :

struct arbre{
struct arbre *chlild;

...
}

[Fred78]

Salut trinity666,

Cela ne dépend malheureusement pas uniquement de la construction de l'arbre (en cherchant sur le net, tu verras qu'il n'y a pas de méthode toute faite), çà dépend aussi de ton parcours de l'arbre (infixe, préfixe, en profondeur,etc.).
Cependant, j'ai trouvé un cours qui donne une bonne représentation (je te conseille aussi de lire le cours qui va avec, tu y trouveras de bons compléments) : http://www.pps.jussieu.fr/~rifflet/J...sBinaires.html

Bon courage...

P.S : Tu ne fais pas 3*4 avant 2+3 c'est illogique (ton calcul c'est 3*4 avant d'ajouter 2 à ton résultat), ou alors tu as mal exprimé ton problème.

[A voir en vidéo sur Futura]