如何在沒有內建類型的情況下在 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中文網其他相關文章！