为什么treeset使用红黑树而一些数据库索引使用b树和b+树
答案:1 悬赏:0 手机版
解决时间 2021-03-08 09:08
- 提问者网友：了了无期
- 2021-03-07 14:04
为什么treeset使用红黑树而一些数据库索引使用b树和b+树
最佳答案
- 五星知识达人网友：忘川信使
- 2021-03-07 14:22
为什么treeset使用红黑树而一些数据库索引使用b树和b+树
在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。
在C++ STL中，很多部分(目前包括set, multiset, map, multimap)应用了红黑树的变体(SGI STL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。红黑树是每个节点都带有颜色属性的二叉查找树，颜色或红色或黑色。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯