Я не уверен, возможно ли это, но мне это кажется несколько разумным, я ищу структуру данных, которая позволила бы мне выполнять следующие операции:

вставить элемент с помощью O (войти n)удалить элемент с помощью O (войти n)найти / отредактировать k-й наименьший элемент в O (1) для произвольной индексации k (O (1))

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