Does python have a sorted list?

Question

By which I mean a structure with:

• O(log n) complexity for x.push() operations
• O(log n) complexity to find an element
• O(n) comple

Answer 1

I would use the biscect or sortedcontainers modules. I don't really am experienced, but I think the heapq module works. It contains a Heap Queue