Bonjour,
 
alors voilà mon problème
 
je dois coder la construction d' un arbre en language C
 
chaque noeud sera numéroté
chaque noeud devra contenir le numéro des deux autres noeuds qu'il relie et son noeud "pere" (le noeud qui le relie a un autre noeud)
 
mais attention, pour cette construction, on ne relie pas les noeuds entre eux n'importe comment,
au départ on a un certain nombre de noeud non relié entr eux, et chacun a un poids
 
on commence par relié par un noeud reliant les deux noeuds de poids les plus faibles
le nouveau noeud aura pour poids la somme des deux noeuds qu'il relie
 
et on recommence la meme étape jusqu'a ce qu'il ne reste qu'un seul noeud
 
(c'est l'algorithme d'Huffman décrit ici http://fr.wikipedia.org/wiki/Codage_de_Huffman)
 
comment vous y prendriez vous ? en sachant que c'est beaucoup plus compliqué que cela n'y parait
 
parce qu'il aut jongler entre les poids et les numéros des noeuds, savoir a quels noeuds sont associés les poids et en meme temps a chaque itération, il ne faudra s'occuper que d'un certain nombre de noeud (en eet les noeuds déja reliés ne doivent pas etre pris en compte)
 
voilà merci de votre aide
 

tu devrais donner un exemple de fichier que tu dois parser ou autre.
 
ce serait plus facile de te proposer une solution ;-)

Je rappelle l'existence du de la branche ALGO de ce forum...
 
Une fois que l'algo est défini, il est trivial (plus ou moins...) de le coder en n'importe quel langage...

 
 
parser ?

lire, analyser...

bah je jdois coder en binaire des séries de nombre entier
je vois pas ce que ca change a l'algo de savoir ça