| 留言与评论（共有 0 条评论） |
红黑树，b+树分别用于什么场景，为什么？
发布时间：2020-04-12 08:38:02
为什么treeset使用红黑树而一些数据库索引使用b树和b+树
在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。
相关内容推荐：
- 话题列表
- 推荐阅读
-
- 优质推荐
全站搜索