Использование отсортированных контейнеров в Python для эмуляции BST

Question

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

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

Answer 1

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