C++中关于红黑树,set,map

原谅以下截图的高糊画质。。。
set，map和multiset，multimap区别不大，除非特别声明，否则指的是两者。

红黑树

红黑树需要传递五个模板参数进去，分别是key,value（key和data的集合）,函数模板（从value中找到key）,比较方法,空间配置器，以下将是区分set和multiset，map和multimap的函数，set和map用的是insert_unique()，multiset和multimap用的是insert_equal()，前者表示插入的key是独一无二的，后者表示可重复。

---

set/multiset

使用set需要传递三个模板参数分别是key,比较方法,空间配置器，因为set的key和data都是一样的，所以在上面第三图，传递进去给红黑树的是key,key,识别此类型的函数，比较方法，空间配置器

---

map/multimap

上面是关于pair的部分。


map里面传进四个参数分别是key,data,比较方法，空间配置器，在这里面，map用一个pair把key和data包装成value，再传进红黑树，那五个参数分别是key,value,如何从value中选出key,比较函数,空间配置器。

以上只是对此三数据结构的一些简单记录，具体的还需要去看《STL源码剖析》