在 Python 中使用 sortedcontainers 来模拟 BST
Using sortedcontainers in Python to emulate BST
我看到一些人建议使用 SortedContainers 作为像这样的二叉树这样的一些树结构的替代品 reddit thread. The documentation for SortedContainers 提到它比典型的二叉树实现更 space 高效
话虽如此，我实际上并没有看到有人谈论如何使用它，如果有人对如何使用 Sortedcontainers 或 SortedCollection 模拟 BST 或类似的东西有参考，我将不胜感激
更新：在我的用例中，我不需要 "Use sortedcontainers to emulate Tree structure X" 因为它是树结构 X
我看到一些人建议使用 SortedContainers 作为像这样的二叉树这样的一些树结构的替代品 reddit thread. The documentation for SortedContainers 提到它比典型的二叉树实现更 space 高效
话虽如此，我实际上并没有看到有人谈论如何使用它，如果有人对如何使用 Sortedcontainers 或 SortedCollection 模拟 BST 或类似的东西有参考，我将不胜感激
更新：在我的用例中，我不需要 "Use sortedcontainers to emulate Tree structure X" 因为它是树结构 X