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

StackOverflow https://stackoverflow.com/questions/317860

  •  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 - это тоже просто развлечение.

Лицензировано под: CC-BY-SA с атрибуция
Не связан с StackOverflow
scroll top