There's also Sorted Containers, that seems to be a mature project:

http://www.grantjenks.com/docs/sortedcontainers/index.html