Multiset

In C++, it automatically sorts the elements as you insert them
It uses Red-Black Trees (A self balancing binary tree)
Time Complexity: Search, insertion and deletion all take O(log N)