在 Python 中使用 sortedcontainers 模拟 BST

Question

I see some people recommending using SortedContainers as a drop in for some tree structures like Binary Trees like this reddit thread. The documentation for SortedContainers mentions how it's more space efficient than typical implementations of Binary Trees

Having said that, I don't actually see anyone talk about HOW to use it as such and I'd greatly appreciate if someone had a reference for how to emulate a BST or something of the like using Sortedcontainers or SortedCollection

Answer 1

更新：在我的用例中，我不需要“使用 sortedcontainers 来模拟树结构 X”，因为它是引擎盖下的树结构 X