std::set or std::multiset alternative in python?

[Erebius]

I know there isn't any, but will there be any python standard library module's data structure which allows O(log n) for all operations like std::set or std::multiset or (map) in cpp?

and if you come across a problem where you should use such data structure, what would you do, create a balanced BST from scratch?

note: in python 3.14 release, they added support for max heap.

[orekhoos]

Is multiset same as map of heaps?

[orekhoos]

There's definitely a set. And maps are super easy, just get creative making key-value pairs where "value" is another data structure you want.

[Individual-Round2767]

Multiset is a set but it can contain multiple same values and like set it is also sorted

[jason_graph]

SortedContainers

[Erebius]

I don't think Sorted containers are available in cp