Индексируемое бинарное дерево

Такая структура хорошо подходит для хранения и обновления рейтингов по какому-либо параметру.