在Python中使用sortedcontainers模拟BST
我看到一些人建议使用在Python中使用sortedcontainers模拟BST,python,sortedcollection,sortedcontainers,Python,Sortedcollection,Sortedcontainers,我看到一些人建议使用SortedContainers作为一些树结构(如此线程中的二叉树)的插件。的文档提到了它如何比典型的二叉树实现更节省空间 话虽如此,我实际上并没有看到任何人谈论如何使用它,如果有人有关于如何使用Sortedcontainers或SortedCollection模拟BST之类的参考资料,我将不胜感激。更新:在我的用例中,我不需要“使用Sortedcontainers模拟树结构X”因为它是引擎盖下的树形结构X不是问如何使用它,而是问如何通过分拣容器模拟X。更好的评论应该是“它在
SortedContainers
作为一些树结构(如此线程中的二叉树)的插件。的文档提到了它如何比典型的二叉树实现更节省空间
话虽如此,我实际上并没有看到任何人谈论如何使用它,如果有人有关于如何使用Sortedcontainers或SortedCollection模拟BST之类的参考资料,我将不胜感激。更新:在我的用例中,我不需要“使用Sortedcontainers模拟树结构X”因为它是引擎盖下的树形结构X不是问如何使用它,而是问如何通过
分拣容器模拟X
。更好的评论应该是“它在引擎盖下实现为X,所以您只需要使用它,而不是试图模仿X”