《作用》
查找,删除,增加节点基本上都是O(logn)
多用在比如:vector或一般数组,我们知道如果用这些数据结构要维护一个序列有序,当我们要插入一个数到某个特定的位置
那么最坏会要O(n)的时间复杂度,这是我们不能接受的
这个时候要维护一个数组有序,支持快速插入,删除后还有序的数据结构就为multiset
涉及其使用:https://www.cnblogs.com/cilinmengye/p/16982800.html
标签:STL,二叉,----,有序,multiset,数据结构 From: https://www.cnblogs.com/cilinmengye/p/17015660.html