用C++实现树

Question

我正在尝试为C++ Linux项目实现通用的分层树.

但是,我无法找到任何标准的库树容器.

有存在吗？

蒂姆,提前谢谢

Answer 1

这是使用STL容器创建分层树(没有特殊属性的n-ary)的简单方法.它不是预先构建的,但它很简单,并且利用了一些STL属性.要创建自己的搜索,您必须实现自己的算法,但这应该是相当轻松的.

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

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

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