Тип коллекции для представления иерархической структуры в .Net 3.5

Question

Я экспериментировал с различными методами представления иерархических структур в памяти, которые позволяли бы простой и эффективный трансверс как вверх, так и вниз, чтобы обнаружить отношения предка и потомка. У кого-нибудь есть предложения или примеры вариантов, которые у меня есть? Есть ли в .Net 3.5 тип коллекции, который бы здесь помог?

Answer 1

Итак, вы хотите Дерево ? FGI

Answer 2

Я использую LINQ для обхода иерархических структур, загруженных из веб-служб XML, но держу пари, что LINQ будет хорошо обобщать, чтобы обойти вашу коллекцию деревьев.

-Mike

PS. Я упоминаю об этом, потому что LINQ тоже просто весело.

Answer 3

Боюсь, по умолчанию там ничего нет. Сделай свой.

Answer 4

System.Web.UI.IHierarchicalEnumerable - интересный паттерн.

Answer 5

Как насчет создания собственного узла, который будет выглядеть примерно так:

  class Node<T> {
    public T Item;
    public LinkedList<T> Children;
  }

Затем примените Node рекурсивно, по мере необходимости