Использование sortedcontainers в Python для эмуляции BST

Question

Я вижу, что некоторые люди рекомендуют использовать SortedContainersв качестве дополнения к некоторым древовидным структурам, таким как двоичные деревья, например в этой ветке reddit. В документации для SortedContainers упоминается, что он более эффективен, чем типичные реализации двоичных деревьев.

Сказав это, я на самом деле не вижу, чтобы кто-то говорил о том, КАК использовать его как таковой, и я был бы очень признателен, если бы у кого-то была ссылка на то, как эмулировать BST или что-то подобное с использованием Sortedcontainers или SortedCollection

Answer 1

Обновление: в моем случае использования мне не нужно было "использовать отсортированные контейнеры для имитации древовидной структуры X", потому что это древовидная структура X под капотом.