Способ использования модуля bisect для наборов в python

Question

Я искал что-то похожее на lower_bound() функцию для множеств в Python, как у нас в C ++.

Задача - иметь ds, который вставляет элемент отсортированным образом, сохраняя только один экземпляркаждое отдельное значение и возвращает левого соседа данного значения, обе операции в O(logn) худшее время в python.

python: что-то похожее на модуль bisect для списков, с эффективной вставкой может работать.

Answer 1

наборы неупорядочены, и стандартная библиотека не предлагает древовидные структуры.

Возможно, вы могли бы посмотреть отсортированные контейнеры (сторонняя библиотека): http://www.grantjenks.com/docs/sortedcontainers/ это может предложить хороший подход к вашей проблеме.