c# - 如何形成我的节点和树通用类

Question

我有一个 IList<Category>

类别类型来 self 在 SQL Server 中的类别表:

表:类别

类别ID、父类别ID

一张表中的典型层次结构。

因此，如果我有这个包含节点关系的 IList of Categories，那么我会尝试弄清楚这如何适合像很多人所做的那样制作节点和树。构造函数的外观和此类的创建方式如何？

我认为在这里创建一个通用的 Node 类和 Tree 类是有意义的，这样我可以在未来重用我认为的其他树类型。

所以如果我有这样的东西，T 是如何使用的，我从中得到了什么好处？

(这里是伪代码)

public class Node<T>
...
    Node<T> _parentNode;
    List<Node<T>> _children;

    private void SetParentNode(T)
    private void AddChild(T)

... etc.

尝试理解这里的概念，即为什么通用节点类将用于任何类型，如 Childeren 等，包含子/父关系(int Id)

更新

所以这里有 GroupBy 建议的问题。查看我尝试对您的示例执行的操作:

首先，我的 Tree 类中有这个属性:

public Dictionary, IList>> ParentNodeAndRelatedChildrenFlattenedMap { get;私有(private)集；

传入我的类的构造函数的是一个 IList 依赖项，我将其转换(循环并为它们中的每一个创建一个新节点)到 IList>

现在我正尝试按您所说的 Node.ParentId 对该列表进行分组，以便我在父节点上进行分组，并且由于每个节点都有其子属性，因此很容易找出与这些父节点相关的子节点节点。

但现在我的代码中出现了问题:

public void CreateFlattenedMap()
{
    var parentGroups = _nodeDependencies.GroupBy(d => d.ParentNodeId);

    var dictionary = parentGroups.ToDictionary(d => d, d => d.ToList());

    ParentNodeAndRelatedChildrenFlattenedMap = dictionary;
}

它不喜欢我对字典的赋值，因为它是由 ToDictionary() 创建的 > 字典。所以不确定如何将这个分组分组到字典中， List> 其中字典中的 Node 是我分组的那个父级的 Node 实例(是的，我分组在它的 Node.ParentId 上，但我想要尽管最终在 ToDictionary 中的节点)和 List> 是来自父 Node.Children 属性的子节点列表。

Answer 1

这是一个更完整的实现的样子:

public class TreeNode<T>
{
    private T _item;
    private TreeNode<T> _parentNode;
    private List<TreeNode<T>> _children;

    public TreeNode(T item)
    {
        _item = item;
    }

    public void SetParentNode(T parent)
    {
        _parentNode.Item = parent;
    }

    public T Item
    {
        get { return _item; }
        set { _item = value; }
    }

    public void AddChild(T child)
    {
        _children.Add(new TreeNode<T>(child));
    }

    public void RemoveChild(T child)
    {
        var node = _children.FirstOrDefault(e => e.Item.Equals(child));
        if (node != null)
            _children.Remove(node);
    }
}

还有你的问题:

在使用方面，构造函数看起来如何以及创建此类？

从上面的 AddChild() 中可以看出，只需为构造函数指定子项的类型即可。

var node = new TreeNode<T>(item);

那么，如果我有这样的东西，T 是如何使用的，我从中得到了什么好处？

如果使用得当，使用泛型同样可以节省大量时间来重写代码。在上面的实现中，我们可以通过简单地更改 T 来创建基本上任何我们想要的类型的树结构。因此，如果我们需要不止一种类型的树结构，这将为我们节省大量时间。

var intTreeNode = new TreeNode<int>(10);
var stringTreeNode = new TreeNode<string>("hello world");

一般来说，在点击之前确实需要一些曝光时间，然后您“就明白了”，坚持下去。

构建树

要从可能有也可能没有父类别的类别列表构建树，您需要以某种方式遍历列表。解决此问题的一个不错的方法是首先根据 ParentCategoryID 将它们组织成组并构建树。像这样的东西(未经测试):

public List<TreeNode<Category>> ConstructCategories(List<Category> categories)
{
    var groups = categories.GroupBy(e => e.ParentCategoryID);
    var rootGroup = groups.Single(e => e.Key == null);
    var categories = List<TreeNode<Category>>();

    foreach (var category in rootGroup)
    {
        // Create and fill category
        var node = new TreeNode<Category>(category);
        ConstructChildrenCategories(node, groups);
        categories.Add(node);
    }
}

public void ConstructChildrenCategories(TreeNode<Category> node, IEnumerable<IGrouping<Category>> groups)
{
    var group = groups.Single(e => e.Key == node.Item.CategoryID);

    foreach (var category in group)
    {
        // Create and fill category
        var childNode = new TreeNode<Category>(category);
        ConstructChildrenCategories(childNode, groups);

        // We could do this automatically in both methods.
        childNode.SetParent(node.Item);
        node.AddChild(childNode);
    }
}