用于表示 .Net 3.5 中的层次结构的集合类型答案

【问题标题】：Collection type for representing a hierarchial structure in .Net 3.5用于表示 .Net 3.5 中的层次结构的集合类型
【发布时间】：2008-11-25 16:04:02
【问题描述】：

我一直在尝试用不同的方法来表示内存中的层次结构，这将允许简单而有效地向上和向下横向发现祖先和后代关系。有人对我的选项有任何建议或示例吗？ .Net 3.5 中是否有可以在这里提供帮助的集合类型？

【问题讨论】：

【解决方案1】：

所以你想要Tree？ FGI

【讨论】：

【解决方案2】：

让你自己的节点看起来像这样：

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

然后根据需要递归应用Node

【讨论】：

【解决方案3】：

System.Web.UI.IHierarchicalEnumerable 是一个有趣的模式。

【讨论】：

【解决方案4】：

恐怕默认情况下什么都没有。自己制作。

【讨论】：

【解决方案5】：

我使用 LINQ 来遍历从 XML Web 服务加载的层次结构，但我敢打赌 LINQ 会很好地泛化以遍历您的树集合。

-迈克

PS。我提到这一点是因为 LINQ 也很有趣。

【讨论】：