Poszukiwanie kontenera danych z indeksowaniem O (1) i wstawianiem i usuwaniem O (log (n))

Nie jestem pewien, czy to możliwe, ale wydaje mi się to trochę rozsądne, szukam struktury danych, która pozwala mi wykonywać te operacje:

wstaw element za pomocą O (log n)usuń przedmiot za pomocą O (log n)znajdź / edytuj k-ty najmniejszy element w O (1), dla dowolnego indeksowania k (O (1))

edycja kursu nie spowoduje zmiany kolejności elementów. a to, co sprawia, że ​​jest jakoś możliwe, to wstawianie elementów po kolei w porządku rosnącym. Jeśli więc na przykład próbuję wstawić po raz piąty, jestem pewien, że wszystkie cztery elementy przed tym są mniejsze od niego, a wszystkie elementy po tym będą większe.

questionAnswers(6)

yourAnswerToTheQuestion