为什么c++ STL不提供任何“树”容器，用什么代替最好?
我想将对象的层次结构存储为树，而不是使用树来增强性能……
当前回答
可能与boost中没有树容器的原因相同。有许多方法可以实现这样的容器，没有一种好方法可以满足所有使用它的人。
需要考虑的一些问题:
节点的子节点数是固定的还是可变的? 每个节点的开销是多少?-即，你需要父指针，兄弟指针等。 提供什么算法?-不同的迭代器，搜索算法等。
最后的问题是，一个对所有人都足够有用的树容器，会因为太过重量级而无法满足大多数使用它的人。如果您正在寻找功能强大的东西，Boost Graph Library本质上是树库的超集。
下面是其他一些通用树的实现:
卡斯珀·彼得斯的树 Adobe的森林 核心:树
其他回答
如果您正在寻找一个rb树实现，那么stl_tree.h可能也适合您。
"我想把对象的层次结构存储为树"
c++ 11来了又走了，他们仍然认为没有必要提供std::tree，尽管这个想法确实出现了(见这里)。也许他们没有添加的原因是，在现有容器的基础上构建自己的容器非常简单。例如……
template< typename T >
struct tree_node
{
T t;
std::vector<tree_node> children;
};
一个简单的遍历将使用递归…
template< typename T >
void tree_node<T>::walk_depth_first() const
{
cout<<t;
for ( auto & n: children ) n.walk_depth_first();
}
如果您想要维护一个层次结构，并且希望它与STL算法一起工作，那么事情可能会变得复杂。您可以构建自己的迭代器并实现一些兼容性，但是许多算法对于层次结构没有任何意义(例如，任何改变范围顺序的东西)。即使是在层次结构中定义一个范围也可能是一件混乱的事情。
因为STL不是一个“万能”库。本质上，它包含了建造东西所需的最小结构。
所有STL容器在外部都被表示为具有一种迭代机制的“序列”。 树不遵循这个成语。
可能与boost中没有树容器的原因相同。有许多方法可以实现这样的容器，没有一种好方法可以满足所有使用它的人。
需要考虑的一些问题:
节点的子节点数是固定的还是可变的? 每个节点的开销是多少?-即，你需要父指针，兄弟指针等。 提供什么算法?-不同的迭代器，搜索算法等。
最后的问题是，一个对所有人都足够有用的树容器，会因为太过重量级而无法满足大多数使用它的人。如果您正在寻找功能强大的东西，Boost Graph Library本质上是树库的超集。
下面是其他一些通用树的实现:
卡斯珀·彼得斯的树 Adobe的森林 核心:树
