set和unordered_set区别以及适用情况

何时使用set：

1. 我们需要有序的数据。
2. 我们将不得不打印/访问数据（按排序顺序）。
3. 我们需要元素的前任/后继。
4. 由于set是有序的，因此我们可以在set元素上使用binary_search（），lower_bound（）和upper_bound（）之类的函数。这些函数不能在unordered_set（）上使用。

在以下情况下使用unordered_set

1. 我们需要保留一组不同的元素，并且不需要排序。
2. 我们需要单元素访问，即无遍历。

另外，这几个方面

1. Search
2. Insert
3. Delete
   BST的时间复杂度都是O(Logn)，但是哈希表可以达到O(1)，似乎在常见操作中我们都可以使用哈希表，那么什么时候用BST呢？
   这里有几个点很重要：

1. 只需执行BST的有序遍历，就可以按排序顺序获得所有键。这不是哈希表中的常规操作，需要额外的方法。
2. 这样做为了统计，查找最接近更低和更高的元素，BST做范围查询是容易做到。像排序一样，这些操作对于哈希表也不是常规的操作。
3. 与散列相比，BST易于实现，我们可以轻松实现自己的自定义BST。为了实现散列，我们通常依赖于编程语言提供的库。
4. 使用自平衡BST，可以保证所有操作都可以在O（Logn）时间内进行。但是使用散列时，Θ（1）是平均时间，某些特定操作可能会很昂贵，尤其是在调整表大小时。