在树结构上实现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

• 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 struture来实现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:

http://blogs.msdn.com/wesdyer/archive/2007/03/23/all-about-iterators.aspx

这篇关于在树结构上实现IEnumerable的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！