STL----multiset,平衡二叉数

《作用》

查找，删除，增加节点基本上都是O(logn)

多用在比如：vector或一般数组，我们知道如果用这些数据结构要维护一个序列有序，当我们要插入一个数到某个特定的位置

那么最坏会要O（n）的时间复杂度，这是我们不能接受的

 

这个时候要维护一个数组有序，支持快速插入，删除后还有序的数据结构就为multiset

涉及其使用：https://www.cnblogs.com/cilinmengye/p/16982800.html