exercice les polynômes en lng C++

L'utilisateur entre un polynôme par exemple : 3*x^5 + 2 * x^4 - 3*x +2
On suppose qu'il entre le polynôme sous la forme (somme des an*x^n) comme ci-dessus donc pas de polynômes type (3*x^2+5)*(2*x-4)

Donc je dois mettre le polynôme dans un arbre (j'ai choisi de mettre pour chaque noeud 2 champs de valeurs (une pour les coefficients une pour l'exposant) et un champ char pour le signe (qui ne pourra etre que '+' car le '-' sera géré dans le champ du coefficient))
On avait le choix sur l'arbre sur la structure.

Ensuite il faut pouvoir réafficher le polynôme trié et mis en forme (pas de signe ^ mais un exposant mis un peu plus en hauteur derrière x) et trié c'est-à-dire que, si l'utilisateur entre 2 + x^2 -3*x, il ressort x²-3x+2.

Je dois ensuite pouvoir évaluer le polynôme pour un x donné.

merci

العفو شكرا عالتطلع