平衡二叉搜索树---红黑树（SET容器的由来）

https://blog.csdn.net/qq_35469756/article/details/79188118（平衡二叉搜索树原理）

https://blog.csdn.net/sinat_37158899/article/details/79328104（容器set应用）

set是STL中一种标准关联容器。它底层使用平衡的搜索树——红黑树实现，插入删除操作时仅仅需要指针操作节点即可完成，不涉及到内存移动和拷贝，所以效率比较高。set，顾名思义是“集合”的意思，在set中元素都是唯一的，而且默认情况下会对元素自动进行升序排列，支持集合的交(set_intersection),差(set_difference) 并(set_union)，对称差(set_symmetric_difference) 等一些集合上的操作，如果需要集合中的元素允许重复那么可以使用multiset。