这个 TreeBuilder 函数可以在不引入元组的情况下编写吗？答案

【问题标题】：Can this TreeBuilder function be written without introducing a Tuple?这个 TreeBuilder 函数可以在不引入元组的情况下编写吗？
【发布时间】：2015-10-14 23:23:53
【问题描述】：

我刚刚将this answer 中的代码改编为通用树构建器，并且我想出的东西可以工作，但是，我最终引入了一个元组来使其工作。我很确定它可以写得更直接，但我看不到它..

我引入元组的根本原因是因为在我迭代子节点时，我还没有将这些子节点转换为树节点。我是用我的方法创建了这个问题还是问题的内在原因我用代码解决？

这是树生成器的用法：

// USAGE
var document = DocumentModel.Load(@"Part CareAlerts Page 1 Part 1.docx", LoadOptions.DocxDefault);
var tree = BuildTree<Element, Node>(
    document,
    elt => elt.GetChildElements(false),
    elt => new Node(elt.ElementType.ToString()) {Content = elt.Content.ToString().Trim()},
    (parent, child) => parent.Children.Add(child));

// TREE BUILDER FUNCTION
public static TNode BuildTree<TIn, TNode>(TIn root, Func<TIn, IEnumerable<TIn>> childSelector,
    Func<TIn, TNode> createNode, Action<TNode, TNode> connectNodes)
    where TIn : class
    where TNode : class
{
    var stack = new Stack<Tuple<TNode, TIn>>(new[] {Tuple.Create(default(TNode), root)});
    TNode tree = null;
    while (stack.Any())
    {
        var next = stack.Pop();
        var result = createNode(next.Item2);
        if (tree == null)
        {
            tree = result;
        }
        if (next.Item1 != null)
        {
            connectNodes(next.Item1, result);
        }
        foreach (var child in childSelector(next.Item2).Reverse())
        {
            stack.Push(Tuple.Create(result, child));
        }
    }
    return tree;
}

【问题讨论】：

不使用元组？创建一个类来替换元组实例并使用它...
为什么不创建一个类或结构来保存这两个值？
拥有如此高的声誉分数，我会假设您知道这不是一个适合 SO 的问题。
@DavidG，我的声誉意味着我已经有足够长的时间知道有一些常客在看到代码的潜在抽象性时有能力超越我......我'我不会因为冒险让他们中的一个人咬我并帮助我而感到难过。
郑重声明，我并不是说这是一个不好的问题，我只是建议它在这里无关紧要。这不是代码审查网站。不过，可能值得看看其他一些 SO 网站。

标签： c# tree

【解决方案1】：

我认为这样做可以：

public static TNode BuildTree<TIn, TNode>(TIn root, Func<TIn, IEnumerable<TIn>> childSelector,
    Func<TIn, TNode> createNode, Action<TNode, TNode> connectNodes)
    where TIn : class
    where TNode : class
{
    var tree = createNode(root);

    var children =
        childSelector(root)
            .Select(c => BuildTree(c, childSelector, createNode, connectNodes))
            .ToArray();

    children
        .ForEach(child => connectNodes(tree, child));

    return tree;
}

我通过删除TIn 上的约束并运行以下代码来测试这一点：

var tree = BuildTree<int, Tree<int>>(
    1,
    elt => Enumerable.Range(2, 2).Select(n => elt * n).Where(x => x < 100),
    elt => new Tree<int>() { Value = elt },
    (parent, child) => parent.Add(child));

public class Tree<T> : List<Tree<T>>
{
    public T Value { get; set; }
}

或者，更好的是：

var tree = BuildTree<int, XElement>(
    1,
    elt => Enumerable.Range(2, 3).Select(n => elt * n).Where(x => x < 16),
    elt => new XElement("Node", new XAttribute("Value", elt)),
    (parent, child) => parent.Add(child));

这给出了这个：

<Node Value="1">
  <Node Value="2">
    <Node Value="4">
      <Node Value="8" />
      <Node Value="12" />
    </Node>
    <Node Value="6">
      <Node Value="12" />
    </Node>
    <Node Value="8" />
  </Node>
  <Node Value="3">
    <Node Value="6">
      <Node Value="12" />
    </Node>
    <Node Value="9" />
    <Node Value="12" />
  </Node>
  <Node Value="4">
    <Node Value="8" />
    <Node Value="12" />
  </Node>
</Node>

【讨论】：