STL中的set/map

std::set/std::map底层实现的机制是红黑树，树中的数据是有序的，那么进行插入、删除、查找时的平均时间复杂读O(logN),以2为低的对数N。set相当于map中的key，map中的key不能有重复的并且按升序进行排序，如果结构体作为map中的key，需要重写小于函数实现排序的功能。

std::unordered_set<T>和std::unordered_map<T, T>底层实现方式是哈希表，其中的数据是无序的。查找时效率高，没有hash冲突情况下时间复杂度是O(1)。

对比：

1、std::set/map: 数据是有序的；查找时的平均时间复杂度是O(logN)

2、std::unordered_set/unordered_map: 数据无序；查找时的平均时间复杂度O(1)；