Bonjour,
Je suis en pleine galère sur le codage d'une méthode récursive qui doit calculer des valeurs sur une structure de données arborescente.
En gros j'ai une structure arborescente qui ressemble à ça :
Root
|- 00
|- 41
| |- 139
| |- 10 kg
| |- 20 kg
|
|- 140
|- 5 kg
|- 7 kg
|- 12 kg
Seuls les noeuds feuille contiennent une donnée de poids.
La méthode que je veux coder consiste à mettre à jour toute l'arborescence afin de mettre à jour la donnée Poids.
On devrait avoir :
Root (60 kg)
|- 00 (60 kg)
|- 41 (60 kg)ConsoleApplication1.zip
| |- 139 (36 kg)
| |- 10 kg
| |- 20 kg
|
|- 140 (24 kg)
|- 5 kg
|- 7 kg
|- 12 kg
Ci-joint mon appli de test.
Partager