STL容器之set和multiset

类型:关联容器

底层数据结构:RB-tree(红黑树)

查询速度:O(ln(n)),

插入速度:O(ln(n))

能否扩容:能

扩容方式:红黑树的插入(平衡二叉搜索树)

特性:所有元素根据元素的键值自动排序, 一个元素的键值就是实值, 实值就是键值, set不允许两个元素有相同的值, multiset则允许键值重复, 插入机制的底层实现是RB-tree的insert_equal(), 而set的插入底层则是RB-tree的insert_unique()

适用情形: 频繁存取的元素