Pra*_*ari 11 c++ tree stl red-black-tree
据我所知,我的STL(g ++ 4.xx附带)使用红黑树来实现地图等容器.是否可以直接使用STL的内部红黑树.如果是这样,怎么样？如果没有,为什么不 - 为什么STL不暴露红黑树？
令人惊讶的是,我无法使用谷歌找到答案.
编辑:我正在调查使用红黑树作为插入时额外的allocator构造函数调用的解决方案.看到这个问题.我的STL使用红黑树来实现地图.
Guy*_*ini 7
实际上 - 答案非常简单,与你的gcc版本无关.您可以从sgi的网站下载stl源代码,并亲自查看实现和使用情况.
例如,在版本3.2中,您可以在stl_tree.h文件中看到红黑树实现,以及它在stl_set.h中的使用示例.
请注意,由于stl类是模板类,因此实现实际上位于头文件中.
归档时间：
13 年，4 月 前
查看次数：
12473 次
最近记录：
12 年，9 月 前