所有STL容器都可以与迭代器一起使用。你不能在树中使用迭代器，因为你没有遍历树的“唯一正确”方法。

在某种程度上，std::map是一棵树(它被要求具有与平衡二叉树相同的性能特征)，但它不公开其他树功能。不包含真正的树数据结构的原因可能只是不包含stl中的所有内容。stl可以被视为一个框架，用于实现您自己的算法和数据结构。

一般来说，如果你想要一个基本的库功能，而它不在stl中，修复方法是查看BOOST。

除此之外，还有很多库，这取决于树的需要。

所有STL容器都可以与迭代器一起使用。你不能在树中使用迭代器，因为你没有遍历树的“唯一正确”方法。

因为STL不是一个“万能”库。本质上，它包含了建造东西所需的最小结构。

使用树有两个原因:

你想用树形结构来镜像问题: 为此我们有boost图形库

或者您想要一个具有树形访问特征的容器 我们有

Std::map(和Std::multimap) Std::set(和Std::multiset)

基本上，这两个容器的特点是，它们实际上必须使用树来实现(尽管这实际上不是一个要求)。

还有这个问题: C树实现

所有STL容器在外部都被表示为具有一种迭代机制的“序列”。 树不遵循这个成语。