Request: an easy-to-augment balanced tree

[mmun]

Something like a splay tree or treap that can be easily augmented to e.g. track order statistics.

[EbTech]

It might take me a long time to get around to this one, though I agree that it would be a great feature to have! Let's keep this request open; maybe someone will want to work on it.