在树结构上实现 IEnumerable [英] Implementing IEnumerable on a tree structure
问题描述
基于这些人的工作:
- http://dvanderboom.wordpress.com/2008/03/15/treet-implementing-a-non-binary-tree-in-c/
- http:///www.matthidinger.com/archive/2009/02/08/asp.net-mvc-recursive-treeview-helper.aspx
我正在尝试实现一个 TreeView 助手,它可以这样使用:
I am trying to implement a TreeView helper that would be used as such:
<%= Html.TreeView("records",
Library.Instance.Records,
r => r.Children,
r => r.ID) %>
树结构是这样定义的:
public class Tree<T> : TreeNode<T> where T : TreeNode<T>
{ }
public class TreeNode<T> : IDisposable where T : TreeNode<T>
{
public T Parent { get; set; }
public TreeNodeList<T> Children { get; set; }
}
public class TreeNodeList<T> : List<TreeNode<T>> where T : TreeNode<T>
{
public T Parent;
public T Add(T node)
{
base.Add(node);
node.Parent = (T)Parent;
return node;
}
public void Remove(T node)
{
if (node != null)
node.Parent = null;
base.Remove(node);
}
}
并且 TreeView 助手具有此签名:
And the TreeView helper has this signature:
public static string TreeView<T>(this HtmlHelper htmlHelper, string treeId,
IEnumerable<T> rootItems, Func<T, IEnumerable<T>> childrenProperty,
Func<T, string> itemContent, bool includeJavascript, string emptyContent)
{
...
}
因此,我需要我的 Tree 结构来实现 IEnumerable,以便我可以将它与 TreeView 助手一起使用,这导致了一个问题:在这种情况下,我将在哪里以及如何实现 IEnumerable?
So as a result i need my Tree struture to implement IEnumerable so i can use it with the TreeView helper, and this leads to the question: where and how would i implement IEnumerable in this situation?
推荐答案
Wes Dyer 的这篇文章适合任何想要实现递归树迭代器的人阅读:
This article by Wes Dyer is good reading for anyone who wants to implement a recursive tree iterator:
https://docs.microsoft.com/en-us/archive/blogs/wesdyer/all-about-iterators
这篇关于在树结构上实现 IEnumerable的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!