5

我已经被这个问题困住了几天，希望能得到一些想法或帮助来解决它。我有一个对象集合

 public class Hierarchy
{
    public Hierarchy(string iD, string name, int level, string parentID, string topParent)
    {
        ID = iD;
        Name = name;
        Level = level;
        ParentID = parentID;
        Children = new HashSet<Hierarchy>();
    }
    public string ID { get; set; }
    public string Name{ get; set; }
    public int Level { get; set; }
    public string ParentID { get; set; }
    public ICollection<Hierarchy> Children { get; set; }
}

从 Linq 查询到我的实体的数据是：

ID      Name     Level ParentID
295152  name1    1     null
12345   child1   2     295152
54321   child2   2     295152
44444   child1a  3     12345
33333   child1b  3     12345
22222   child2a  3     54321
22221   child2b  3     54321
22002   child2c  3     54321
20001   child2a2 4     22222
20101   child2b2 4     22222

这些数据可以扩展到未知的级别深度（我只显示 4）。最终，我将拥有一个带有多个子对象集合的 Hierarchy 对象，而这些子对象又可能具有多个子对象的集合……等等……总是只有一个顶级对象。

我试图在这个项目中尽可能多地使用 Linq。

这显然需要某种递归方法，但我被卡住了。任何想法或帮助将不胜感激。

TIA

4

2 回答 2

4

实际上，迭代解决方案可能要容易得多。以下是步骤：

  1. 根据它们的 id 将所有节点散列到字典中
  2. 第二次循环，并将每个节点添加到其父节点的子列表中

看起来像这样：

Hierarchy CreateTree(IEnumerable<Hierarchy> Nodes)
{
    var idToNode = Nodes.ToDictionary(n => n.ID, n => n);

    Hierarchy root;
    foreach (var n in Nodes)
    {
        if (n.ID == null)
        {
            if (root != null)
            {
                //there are multiple roots in the data
            }
            root = n;
            continue;
        }

        Hierarchy parent;
        if (!idToNode.TryGetValue(n.ID, parent))
        {
            //Parent doesn't exist, orphaned entry
        }

        parent.Children.Add(n);
    }

    if (root == null)
    {
        //There was no root element
    }
    return root;
}

您的数据格式有几个明显的可能错误情况。由你决定如何处理它们。

一般来说，总是有一个迭代解决方案和一个递归解决方案。特定问题会改变哪个更容易。

于 2013-01-11T04:52:25.527 回答
4

你可以试试这个递归函数：

void PopulateChildren(Hierarchy root, ICollection<Hierarchy> source)
{
    foreach (var hierarchy in source.Where(h => h.ParentID == root.ParentID))
    {
        root.Children.Add(hierarchy);
        PopulateChildren(root, source);
    }
}

您可以像这样使用它：

ICollection<Hierarchy> hierarchies = new List<Hierarchy>(); // source

// Get root
var root = hierarchies.Single(h => h.Level == 1);

// Populate children recursively
PopulateChildren(root, hierarchies);
于 2013-01-11T07:38:19.360 回答