[英]Using sortedcontainers in Python to emulate BST
我看到有些人推荐使用SortedContainers
作为一些树结构的下降,比如像这个reddit线程这样的二叉树。 SortedContainers的文档提到它如何比二叉树的典型实现更节省空间
话虽如此,我实际上并没有看到有人谈论如何使用它,如果有人有关于如何使用 Sortedcontainers 或 SortedCollection 模拟 BST 或类似内容的参考,我将不胜感激
更新:在我的用例中,我不需要“使用 sortedcontainers 来模拟树结构 X”,因为它是引擎盖下的树结构 X
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.