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?

Était-ce utile?

La solution

Vous voulez donc un arbre ? FGI

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.

Licencié sous: CC-BY-SA avec attribution
Non affilié à StackOverflow
scroll top