Salut a tous,
 
Dans le cadre de mon projet, je dois evaluer une expression algebrique plusieurs millions de fois, et donc je pense que la structure la plus indiquee est un arbre binaire.
 
Le seul probleme c'est que j'ai vraiment pas le temps de m'occuper de ca actuellement (rush time ), et donc je serai infiniment reconnaissant si quelqu'un pouvait me DONNER (oui oui ) une classe toute faite qui fonctionne (j'ai cherche sur le net...rien).
 
Et je dois preciser que j'ai besoin d'operateurs unaires et binaires.  
Merci a tous de votre comprehension.

tu peut preciser plus l'énoncé du projet ?

Je dois creer une matrice cubique type 256x256x256, dont chaque valeur est le resultat d'une formule type "abs(a*cos(b))/2". Cette formule est la meme pour chaque point de la matrice.
Bien evidemment les valeurs des variables changent a chaque point.

peut-tu presiser le type d'arbre que tu veut :
-avec template ou d'un type specifique  
-pointeur vers le pere ou non
-arbre binaire de tri ou pas
-kel info doivent contenir les noeud
-tu veut juste une structure de base ou une avec deja certain operateur inclus (tel que =,addition de 2 arbre,...)
-kel type de constructeur tu as besoin
-...

En fait j'ai juste besoin d'un constructeur d'arbre, et d'un evaluateur.
 
L'expression abs(a*cos(b))/2 s'ecrit :
         /
       / \
   abs       2
  /
 *
/\
a cos
    /
  b
et l'evaluation se fait en parcours infixe.
 
Rien de plus
(pas besoin d'operations sur les arbres)

[edit]--Message édité par tgrx--[/edit]

donc si je comprend bien tu veut que chaque point de la matrice contienne le resultat de la formule abs(a*cos(b)))/2 et pour ca tu veut mettre la formule dans un arbre???
pq tu ne fait pas une bete fonction :
float eval (float a,float b)
{
   return abs(a*cos(b))/2;
}
??
corrige moi si g mal compris ta kestion

il a dit: une formule type...
Donc, c'est peut etre pas la formule, et elle est peut etre pas constante pour tous les elements de la matrice.
A+,

Ben le truc c'est que la formule c'est l'utilisateur qui la rentre au lancement du programme, donc je peux pas l'integrer dans le code.
En revanche c'est la meme pour tous les elements de la matrice, donc en gros je veux construire l'arbre une fois pour toutes, en ensuite l'evaluer tranquillement pour chaque element de la matrice...

gilou comme le monsieur le dit et le repete la formule est la meme pour tous les points de la matrice
le faite que l'utilisateur rentre la formule au clavier rend effecivement l'utilisation de fonction moins pratique
derniere kestion avant de partir a la recherche dans les archives pour esayer de te trouver ca tu veut un arbre coder recursivement ou lineaire avec stack?

TukMaster> m'en fiche de la structure, je veux juste une evaluation assez rapide.
Je pense que l'arbre est un plus plus rapide, mais un systeme de piles est ok aussi...

tu as un endroit ou je peut te send le ficher ? d'ici 24h je devrai l'avoir

Mon mail : prekipik@club-internet.fr
 
Merci beaucoup tukmaster666
 
 

tukmaster> Bien recu
Tu viens de me sauver la vie.