在C++中實現一棵樹

Question

我想爲C++ Linux項目實現一個通用的分層樹。

雖然我還沒有找到任何標準庫樹形容器。

是否存在？

由於提前， 添

Answer 1

的STL集合和地圖都使用二叉樹內部

Answer 2

STD：地圖<>用一棵樹來實現，你可以利用這一點。這是目前我能想到的唯一的「標準庫樹形容器」。

Answer 3

默認情況下沒有STL類。你可以使用STL組件編寫自己的樹類，或者你可以給這個STL-像樹LIB一試：

http://tree.phi-sci.com/

Answer 4

加速有可能是你正在尋找一個PropertyTree容器。它基本上由存儲值和任意數量的子節點的節點組成。 Boost與標準相當接近。

http://www.boost.org/doc/libs/1_44_0/doc/html/property_tree.html

Answer 5

下面是一個創建分層樹（n進制沒有特殊屬性），使用STL容器的簡單方法。它不是預先構建的，但它很簡單，並且利用了一些STL屬性。要創建自己的搜索，你必須實現自己的算法，但這應該是相當輕鬆的。

template<typename T> 
class TreeNode 
{ 
public: 
    TreeNode() 
    { 
    } 

    TreeNode(const T& value) 
     : Value(value) 
    { 
    } 

    T Value; 
    std::list<TreeNode<T> > Children; 
}; 

Answer 6

沒有可用於構建樹結構的標準庫容器。但是，如果你在理論上足夠了解並且對編程語言（在你的情況下是C++）沒問題，那麼創建一個通用樹並不是一件困難的任務。

從創建通用（模板化）節點開始，爲子項（二叉樹）添加兩個指針或爲子項（n元組）添加指針列表。

struct Node 
{ 
    int data; 
    Node *left; 
    Node *right; 
} 

你走了。創建一個實例並擁有根節點。創建更多節點並將它們作爲子節點附加到根節點。重複相同的操作。玩樹很棒！

你會在網上找到很多例子。有一個here 完全支持Niki的答案。