如何在没有内置类型的情况下在 C# 中实现树形数据结构？

理解 C# 中的树数据结构

虽然 C# 本身不提供专用的树数据结构，但它的多功能性允许实现通过第三方库或自定义解决方案创建树。本文探讨了其中的原因，并提供了深入的实现指导。

为什么 C# 中没有标准的树结构？

如参考文章，树数据结构有许多可能的实现。每个实施都满足特定的场景和要求。因此，创建涵盖所有基础的单一解决方案将很麻烦，而且可能效率低下。

通用树实现

对于通用的不平衡树，您可以实现自定义数据结构，考虑以下因素：

• 节点：定义一个节点类作为树的基础，包含子节点的集合。
• 导航：如果需要上下遍历树，请在每个子节点中包含指向父节点的链接Node.
• 操作： 创建一个 AddChild 方法，用于处理添加新节点、必要时对子节点进行排序以及强制执行任何其他业务规则。

示例：

public class Node
{
    public List<Node> Children { get; set; }
    public Node Parent { get; set; }

    public Node(Node parent)
    {
        Parent = parent;
        Children = new List<Node>();
    }

    public void AddChild(Node child)
    {
        if (child == null)
            return;

        Children.Add(child);
        child.Parent = this;
    }
}

此实现提供了一个基本的树结构，可以表示分层数据结构，例如目录树。它允许通过维护父子关系来向上和向下导航。

以上是如何在没有内置类型的情况下在 C# 中实现树形数据结构？的详细内容。更多信息请关注PHP中文网其他相关文章！