key值可以重复的map 红黑树，b 树分别用于什么场景，为什么？
红黑树，b 树分别用于什么场景，为什么？为什么TreeSet使用红黑树，而一些数据库索引使用B-tree和B-tree？在cstl中，许多部分（包括set、multiset、map和Multimap）
红黑树，b 树分别用于什么场景，为什么？
为什么TreeSet使用红黑树，而一些数据库索引使用B-tree和B-tree？在cstl中，许多部分（包括set、multiset、map和Multimap）都使用了红黑树变体（SGI-STL中的红黑树有一些变化，这些变化为set操作提供了更好的性能和支持）。红黑树是一个二叉搜索树，每个节点都有颜色属性。颜色是红色或黑色。