Вставка значения в упорядоченную последовательность за O(ln n) ⇐ Python

[Anonymous]

Я ищу структуру данных (в этом примере разделенную знаком %) в Python, которая может эффективно (O(ln n) или лучше...) выполнять вставку в упорядоченную последовательность:

Код: Выделить всё

insert ( 6, % 3, 4, 9 %) ->  % 3, 4, 6, 9 %

Для list и np.ndarray это O(n). dict или set неупорядочены.

Есть ли встроенный (или нет) способ сделать это?

Подробнее здесь: https://stackoverflow.com/questions/428 ... e-in-oln-n