STL中为何没有诸如“树”“图”这样的非线性数据结构容器？

[elevele]

很奇怪，在C++中为什么找不到 堆，树和图 这样的非线性数据结构，
也很奇怪，在MFC中，也没有这样的数据结构，
为什么呢？

[elevele]

不算难吧，怎么还没有人来回答？

[winfit]

这些都可以由STL来演变出来，别人提供一个基层的东西就够啦，难道什么都帮我们做好？那还要我们干什么？发帖子？

[elevele]

怎么回事？真的没人回答？

[陈硕]

STL中有make_heap()之类的heap相关操作，配合vector<>就可以实现heap，它的priority_queue<>就是用heap操作+vector（默认情况）实现的。

STL的map和set就是用Red-Black Tree实现的。

boost中有graph的实现。

[babysloth]

呵呵，标准库里的确没有，不过准标准库boost里有。
http://www.boost.org
Graph Library作者之一还是中国人呢。
为此他们出了一本书Boost Graph Library，可以去aw或amazon看看。
heap在boost里也有，记得正在测试。