2024-05-23 16:47:42 发布
网友
Python的标准库中是否有用于AVL tree或red–black tree或其他类型的平衡二叉树的模块
在一些例子中,我发现heapq package(在Statndard库中)是有用的,特别是在任何给定的时间,如果您希望O(1)访问集合中最小的元素
对我来说,我一直在跟踪计时器的集合,通常只想检查最短的时间(首先执行的时间)是否已经准备就绪
在stdlib中没有类似的内容,但是as far as I can see,而是quick look at pypi brings up a few alternative:
不,stdlib中没有平衡的二叉树。但是,从您的评论来看,您可能还有其他选择:
O(log n)
bisect
如果两种解决方案都不适合您,您将不得不转到第三方模块或实现自己的模块
在一些例子中,我发现heapq package(在Statndard库中)是有用的,特别是在任何给定的时间,如果您希望O(1)访问集合中最小的元素
对我来说,我一直在跟踪计时器的集合,通常只想检查最短的时间(首先执行的时间)是否已经准备就绪
在stdlib中没有类似的内容,但是as far as I can see,而是quick look at pypi brings up a few alternative:
不,stdlib中没有平衡的二叉树。但是,从您的评论来看,您可能还有其他选择:
O(log n)
搜索的列表。如果您只需要搜索,并且您的数据已经排序,那么bisect
模块为列表提供了一个二进制搜索算法李>如果两种解决方案都不适合您,您将不得不转到第三方模块或实现自己的模块
相关问题 更多 >
编程相关推荐