Trie Id ParentID

salut tout le monde,

Je galère depuis un petit moment pour trier une structure de la sorte :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

Parent Id Id Nom 0 69 A 69 101 B 101 87 C 311 153 E 87 311 D 80 138 L 223 290 G 198 148 J 148 80 K 290 197 H 197 198 I 153 223 F

---

Je voudrais réussir à récupérer le tableau trié en fonction du Id et du parent Id (en n'utilisant pas la colonne Nom), pour obtenir le résultat suivant :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13

Parent Id Id Nom 0 69 A 69 101 B 101 87 C 87 311 D 311 153 E 153 223 F 223 290 G 290 197 H 197 198 I 198 148 J 148 80 K 80 138 L

---

Si quelqu'un a une piste pour l'algo

:salut:

Comment représentes-tu ta structure de données dans le code ? Un peu de code nous fera du bien. :ccool:

euh je comprends pas trop ta question ...
J'ai un object du style

Code:

---

1 2 3 4 5 6

public class InventoryData : DTOBase { public UInt32 Id{ get; set; } public UInt32 Id_parent{ get; set; } public String Nom{ get; set; } }

---

Citation:

---

Je voudrais réussir à récupérer le tableau trié en fonction du Id et du parent Id (en n'utilisant pas la colonne Nom), pour obtenir le résultat suivant :

---

Je ne comprends pas très bien ta logique de tri... l'exemple que tu montres n'est trié ni par ID ni par ParentId, mais justement par nom :?

Tu essayes de faire une liste chaîné dans stockés dans un tableau ?
c'est pas très utile :)

Mais si tu veux vraiment faire ça, il va falloir que tu crées un type qui dérive de List<T>, ou de Array ou une autre collection tout dépend de tes besoins. Et que tu surcharges la méthode de tri (Sort) et écrivant un algo de tri sur ta problématique. Pour l'algo faut plus de détails :)

Sinon tu peux les mettre dans une collection et faire une lamdba pour lui indiquer comment tri ;)

dans un premier temps il faut que tu saches comment tu vas faire pour trier après tu verras pour l'inclure dans une class ou pas