Recherche récursive de listes imbriquées

Question

J'ai lu et recherché et je n'ai pas encore trouvé de réponse à ce problème relativement simple.

J'ai une classe:

public class AccessibleTreeItem 
{ 
    public string name; 
    public List<AccessibleTreeItem> children; 

    public AccessibleTreeItem() 
    { 
     children = new List<AccessibleTreeItem>(); 
    } 
} 

qui est remplir à l'aide d'une série de fonctions qui ne vraiment pas d'importance dans ce contexte, mais ce que je suis à la recherche est un moyen de rechercher à travers toutes les éléments enfants dans la liste, en recherchant une valeur "nom" particulière, et si elle est trouvée, retourne cette liste.

Comment cela est-il réalisé de la manière la plus simple, avec un minimum de performance? Merci - J'ai été perplexe à ce point pendant des jours maintenant ...

Answer 1

public class AccessibleTreeItem 
{ 
    public string name; 
    public List<AccessibleTreeItem> children; 

    public AccessibleTreeItem() 
    { 
     children = new List<AccessibleTreeItem>(); 
    } 

    public static AccessibleTreeItem Find(AccessibleTreeItem node, string name) 
    { 

     if (node == null) 
      return null; 

     if (node.name == name) 
      return node; 

     foreach (var child in node.children) 
     { 
      var found = Find(child, name); 
      if (found != null) 
       return found; 
     } 

     return null; 
    } 
}