Generer des combinaisons - Structure en Arbre

Bonjour,

J'ai un problème d'arrangement à résoudre:
J"ai des objets (Strings ou autres objets) à arranger suivant toutes les combinaisons possibles : par exemples si mes objets sont A,B,C
mon programme doit générer la liste suivante:

ABC-ACB-BAC-BCA-CAB-CBA

Le nombre peut aller à quelques dizaines! soit 3628800 combinaisons par exemple pour 10 objets (factoriel 10)
J'ai eu l'idée d'utiliser un structure d'arbre comme illustré dans le screenshot ci dessous(illustré par le contrôle TreeView)
http://fr.tinypic.com/view.php?pic=f36p8i&s=6

J'ai deux question:

1) Est ce qu'il y a une meilleure méthode pour effectuer cette tache

2) J'utilise maintenant le contrôle TreeView mais ça ne me permet pas de stocker des objets quelconques et c'est lourd pour des long traitements. Est ce qu'il y a des classes prêtes qui permettent de stocker des arbres (n-aires)?

Je vous remercie d'avance

pour trouver le combinaisons, tu peux faire de la récursivité
et pour stocker, peut etre faire une classe avec une propriété de type collection d'elle meme, comme ca tu peux descendre (et éventuellement une propriété parent pour remonter rapidement si nécessaire)

code de base pour un arbre

Code:

---

1 2 3 4 5 6

public class Tree<T> { public List<Tree<T>> Children { get; set; } public T Value { get; set; } }

---

Sur codeplex il existe pas mal d'implémentations d'arbres.

Bonjour,

Merci pour les réponses

Citation:

---

Envoyé par Pol63

pour trouver le combinaisons, tu peux faire de la récursivité

---

Oui c'est comme ça que j'ai pu remplir le treeView.

Une autre Question sur ce point, est ce que le parcours avec piles sera meilleur?(coté temps de calcul)

Citation:

---

Envoyé par Pol63

et pour stocker, peut etre faire une classe avec une propriété de type collection d'elle meme, comme ca tu peux descendre (et éventuellement une propriété parent pour remonter rapidement si nécessaire)

---

Oui c'est ce que je vais faire, j'ai voulu m'assurer qu'il n'ya pas d'implémentations prêtes pour ce genre de structure.

Citation:

---

Envoyé par meziantou

code de base pour un arbre

Code:

---

1 2 3 4 5 6

public class Tree<T> { public List<Tree<T>> Children { get; set; } public T Value { get; set; } }

---

---

Merci

Citation:

---

Envoyé par meziantou

Sur codeplex il existe pas mal d'implémentations d'arbres.

---

Merci pour l'info mais j'ai pas trouvé ce qui me convient

Citation:

---

Merci pour l'info mais j'ai pas trouvé ce qui me convient

---

Regarde le projet NGeneric
http://code.google.com/p/ngenerics/

Citation:

---

Envoyé par meziantou

Regarde le projet NGeneric
http://code.google.com/p/ngenerics/

---

Merci :ccool:
Juste une petit détail : quelle est la différence entre
public int Degree { get; }
public int Height { get; }
est ce que c'est juste le sens de comptage qui diffère

Un petit rappel (ou cours) sur les arbres te ferait un peu de bien
http://en.wikipedia.org/wiki/Binary_tree

Merci