Тип коллекции для представления иерархической структуры в .Net 3.5
-
11-07-2019 - |
Вопрос
Я экспериментировал с различными методами представления иерархических структур в памяти, которые позволили бы проводить простые и эффективные трансверсальные операции как вверх, так и вниз для обнаружения отношений предков и потомков.У кого-нибудь есть какие-либо предложения или примеры вариантов, которые у меня есть?Есть ли в .Net 3.5 тип коллекции, который помог бы здесь?
Другие советы
Как насчет создания собственного узла, который будет выглядеть примерно так:
class Node<T> {
public T Item;
public LinkedList<T> Children;
}
Затем примените Node рекурсивно, по мере необходимости
System.Web.UI. IHierarchicalEnumerable
- интересный шаблон.
Боюсь, по умолчанию там ничего нет. Сделай свой.
Я использую LINQ для обхода иерархических структур, которые я загрузил из веб-служб XML, но держу пари, LINQ неплохо бы обобщил, чтобы обойти вашу коллекцию деревьев.
-Майк
PS.Я упоминаю об этом, потому что LINQ - это тоже просто развлечение.