J'ai enfin compris le principe de l'arbre binaire. J'aimerais maintenant l'utiliser pour résoudre un exercice que je dois faire.
Ma fonction doit calculer des expressons du genre :
3+42*(1-2/(3+4)-1%21)+1

J'ai penser à ça :

Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
  (+)
  / \
(3) (42)
      \
     (*)
     / \
    (-)(+)
   /  \  \
 (1)  (2)(1)
         \
         (/)
         /  \
        (+) (-)
        /\    \
       (3)(4) (1)
              \
              (21)
J'espère que c'est compréhensible.
Je voudrais savoir si je suis sur la bonne piste. Mon programme doit s'exécuter le plus vite possible. Donc l'arbre me parait la meilleure solution.
J'ai aussi essayer passer par les listes chainées mais j'ai pas trouvé le moyen.