История изменений

то это не подойдет

а, я не написал, как эту хрень использовать

хотим вставить на i-е место в топе – ищем i - 1 и i, присваиваем нашему Record x.rating = (top[i - 1].rating + top[i].rating) / 2 и вставляем новый Record в дерево и в мапу

как место получать, думаю понятно

использовать внутренние нестандартные библиотеки - плохая идея

не спорю, если кто-нибудь найдет что-то нужное в бусте, то будет лучше, но я буста не знаю, поэтому предложить не могу

то это не подойдет

а, я не написал, как эту хрень использовать

хотим вставить на i-е место в топе – ищем i - 1 и i, присваиваем нашему Record x.rating = (top[i - 1].rating + top[i].rating) / 2 и вставляем новый Record в дерево и в мапу

как место получать, думаю понятно

использовать внутренние нестандартные библиотеки - плохая идея

не спорю, если найдет что-то нужное в бусте, то будет лучше, но я буста не знаю, поэтому предложить не могу