[VB.NET] Algorithme de parcours d'un arbre en largeur

Bonjour, je suis sur le sujet depuis trois jours et je ne parviens pas à trouver de solution, j'espère trouver un peu d'aide ici.

En fait je cherche à faire un algorithme qui crée un arbre à 7 niveaux en créant les branches par niveaux
Mon arbre est construit avec un objet qui contient une collection du même type d'objet qui eux même contiennent une collection du même type d'objet... et ainsi de suite
Exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

Etape 1 :   X <= Niveau 1   Etape 2 :   X <= Niveau 1 / / | \ \ X X X X X <= Niveau 2   L'étape 3 est difficile à schématiser ici mais j'espère que vous comprenez.

---

Je voudrais aussi pouvoir analyser chaque noeud au fur et à mesure qu'ils sont créés (pendant la construction donc)
Et si possible j'aimerai que l'algorithme soit traité de façon récursive.


Je suis preneur de toute réponse, même partielle.
Merci d'avance.

As-tu essayer un autre forum avant de venir nous voir stp et lequel ?

Non aucun autre forum sur lequel j'ai posté, j'ai juste consulté.

Je te demandais çà car il existe un Forum dédié à l'algorithmie. Donc en fonction de ton besoin, je peux déplacer ta demande dans ce forum, car ici la reponse qui me vient intuitivement est :

• 1. Implementer une Classe Node qui possède quelques propriétés comme Name, Value ... par exemple mais surtout une Nodes (renvoyant une collection de Node)
  2. Implementer cette classe collection NodesList, qui sous le framework 2.0 héritera de List(Of Node)
  3. Utiliser une méthode de parcours recursif d'une NodesList
  
  Code:

  ---

  1 2 3 4 5 6

  Private Sub ReadTree(ByVal nodes As NodesList) For Each n As Node In nodes If (n.Nodes.Count > 0) Then ReadTree(n.Nodes) '+ code qui analyse n (par exemple n.Name et n.Value) Next End Sub

  ---

Merci pour ta réponse, j'ai adapté ton algorithme à mon code et j'ai progressé, merci encore :D