Type de collection pour représenter une structure hiérarchique dans .Net 3.5
-
11-07-2019 - |
Question
J'ai expérimenté différentes méthodes pour représenter en mémoire des structures hiérarchiques qui permettraient une analyse transversale simple et efficace, de haut en bas, afin de découvrir les relations entre ancêtres et descendants. Quelqu'un a-t-il des suggestions ou des exemples des options que j'ai? Existe-t-il un type de collection dans .Net 3.5 qui aiderait ici?
Autres conseils
Pourquoi ne pas créer votre propre nœud qui ressemble à quelque chose comme:
class Node<T> {
public T Item;
public LinkedList<T> Children;
}
Appliquez ensuite le nœud de manière récursive, si nécessaire
System.Web.UI. IHierarchicalEnumerable
est un modèle intéressant.
Je crains qu'il n'y ait rien par défaut. Fabriquez le vôtre.
J'utilise LINQ pour parcourir les structures hiérarchiques que j'ai chargées à partir de services Web XML, mais je parie que LINQ se généraliserait bien pour se déplacer dans votre collection d'arbres.
-Mike
PS. Je mentionne cela parce que LINQ est tout simplement amusant.