侯捷C++之STL:set、multiset的底层实现(红黑树)

基本功能:
侯捷C++之STL:set、multiset的底层实现(红黑树)
底层实现
我们只要指定set的第一参数,第二第三参数是默认的。const_iterator迭代器可以指向这个元素,却不能改变这个元素。由红黑树实现,可以说得上set是个适配器。
侯捷C++之STL:set、multiset的底层实现(红黑树)
在其他编译器的实现:
侯捷C++之STL:set、multiset的底层实现(红黑树)
例子:
侯捷C++之STL:set、multiset的底层实现(红黑树)