c++stl集合和映射中的前序和后序遍历

Question

我已经阅读了c++STL中提供的集合和映射是使用树实现的，所以我可以将它们作为树遍历吗？我可以获得集合或映射的预序和后序遍历吗？我知道我可以通过简单地遍历所有元素来获得有序遍历。

set<int> tree;
tree.insert(1);
tree.insert(2);
tree.insert(3);

这棵树的序旅行应该是1,2,3，前序2,1,3和后序1,3,2。如果我有树，我怎么能得到字母二？

谢谢！！

Answer 1

Stl集合和映射是平衡树(如红黑树(。它们不仅插入元素并将其保持在一个顺序中，还可以平衡元素以保持树hO(logn(。所以，你们的元素不一定像你们想的那个样在树上，也并没有函数可以让你们看到它们的样子。