首頁猿問 C#中的樹數(shù)據(jù)結(jié)構(gòu)

C#中的樹數(shù)據(jù)結(jié)構(gòu)

C#

慕村225694 2019-07-05 10:16:43

C#中的樹數(shù)據(jù)結(jié)構(gòu)我正在尋找C#中的樹或圖形數(shù)據(jù)結(jié)構(gòu)，但我想沒有提供一種。使用C#2.0對數(shù)據(jù)結(jié)構(gòu)的廣泛檢查解釋一下為什么。是否有一個通常用于提供此功能的方便庫？也許可以通過一種策略模式來解決本文中提出的問題。我覺得實現(xiàn)自己的樹有點傻，就像我會實現(xiàn)自己的ArrayList一樣。我只想要一棵可能不平衡的通用樹。想想目錄樹。C5看起來很漂亮，但是它們的樹結(jié)構(gòu)看起來像平衡的紅黑樹，比表示節(jié)點的層次結(jié)構(gòu)更適合搜索。

查看完整描述

3 回答

慕田峪9158850

TA貢獻1794條經(jīng)驗獲得超7個贊

我最好的建議是，沒有標準的樹數(shù)據(jù)結(jié)構(gòu)，因為有太多的方法可以實現(xiàn)它，所以不可能用一個解決方案覆蓋所有的基礎。解決方案越具體，就越不可能適用于任何給定的問題。我甚至對LinkedList很惱火-如果我想要一個循環(huán)鏈接列表呢？

您需要實現(xiàn)的基本結(jié)構(gòu)是一個節(jié)點集合，下面是一些可以讓您開始工作的選項。讓我們假設類Node是整個解決方案的基類。

如果您只需要在樹下導航，那么Node類需要一個子類列表。

如果您需要在樹上導航，那么Node類需要一個指向它的父節(jié)點的鏈接。

構(gòu)建一個Addchild方法，該方法負責處理這兩個點的所有細節(jié)以及必須實現(xiàn)的任何其他業(yè)務邏輯(子限制、子邏輯排序等)。

反對回復 2019-07-05

泛舟湖上清波郎朗

TA貢獻1818條經(jīng)驗獲得超3個贊

我不愿承認這一點，但最后我用鏈接列表編寫了自己的樹類。在一個無關的注意，我剛剛發(fā)現(xiàn)了這個圓形的東西，當連接到一個東西，我稱之為‘軸’允許更容易的貨物運輸。

反對回復 2019-07-05

白板的微信

TA貢獻1883條經(jīng)驗獲得超3個贊

delegate void TreeVisitor<T>(T nodeData);class NTree<T>{
    private T data;
    private LinkedList<NTree<T>> children;

    public NTree(T data)
    {
         this.data = data;
        children = new LinkedList<NTree<T>>();
    }

    public void AddChild(T data)
    {
        children.AddFirst(new NTree<T>(data));
    }

    public NTree<T> GetChild(int i)
    {
        foreach (NTree<T> n in children)
            if (--i == 0)
                return n;
        return null;
    }

    public void Traverse(NTree<T> node, TreeVisitor<T> visitor)
    {
        visitor(node.data);
        foreach (NTree<T> kid in node.children)
            Traverse(kid, visitor);
    }}

簡單的遞歸實現(xiàn).。<40行代碼.。您只需要在類之外保存對樹根的引用，或者將其包裝在另一個類中，可能將其重命名為TreeNode？

反對回復 2019-07-05