Ich bin nicht sicher, ob es möglich ist, aber es scheint mir ein bisschen vernünftig zu sein. Ich suche nach einer Datenstruktur, mit der ich diese Operationen ausführen kann:

ein Item mit O einfügen (log n)entferne einen Gegenstand mit O (log n)finde / bearbeite das k'-kleinste Element in O (1), für beliebige k (O (1) -Indizierung

Natürlich führt die Bearbeitung nicht zu einer Änderung der Reihenfolge der Elemente. und was es irgendwie möglich macht, ist, dass ich Elemente nacheinander in aufsteigender Reihenfolge einfügen werde. Wenn ich zum Beispiel zum fünften Mal versuche einzufügen, bin ich sicher, dass alle vier Elemente vor diesem kleiner sind und alle Elemente danach größer werden.