Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/287.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
在Python中使用sortedcontainers模拟BST_Python_Sortedcollection_Sortedcontainers - Fatal编程技术网

在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”