pythonic索引优先级队列

pqdict的Python项目详细描述


优先级队列字典将哈希对象(键)映射到优先级确定值。它提供了一个混合字典/优先级队列api。

与Python2.7+、3.3+和Pypy一起使用。

CI Build StateDocumentation Statushttps://img.shields.io/pypi/v/pqdict.svghttps://img.shields.io/pypi/dm/pqdict.svg

优先级队列实现为(key,priority value)的二进制堆 成对,支持:

  • o(1)搜索优先级最高的项目
  • o(log n)删除优先级最高的项目
  • o(log n)插入新项

此外,索引将元素映射到它们在堆中的位置,并保留 最新的堆操作。因此,pqdict还支持:

  • o(1)按键查找任何项目
  • o(log n)删除任何项目
  • o(log n)更新任何项目的优先级

文档

文档可在http://pqdict.readthedocs.org/en/latest/获得。

许可证

这个模块是在麻省理工学院的许可下发布的。扩展堆实现改编自python标准库中的heapq模块,该模块由kevin o'connor编写,tim peters和raymond hettinger进行了扩展。

欢迎加入QQ群-->: 979659372 Python中文网_新手群

推荐PyPI第三方库


热门话题
java无法从spring resttemplate访问sms网关   使用spark上下文方法参数的java并行化集合不正确   java中ReadLock的并发检查副本   java基于属性比较两个列表是否具有相同的元素   字符串Java文本块:缩进前缀中的制表符和空格的混合   java如何将带有@SpringBootApplication的maven模块作为测试范围中的依赖项添加到另一个maven模块   我需要一些关于在Java中使用2个jar文件的帮助   mysql JPA Java Spring Boot执行查找/连接表   java对话框选择具有特定名称的文件   java如何修复Spring工具套件4中的端口8080错误?   Java中的apache poi Excel阅读器   java如何在tomcat访问日志中记录线程上下文值   java有一种方法可以创建类<T>的实例,该类将类作为传递泛型的构造函数中的参数   默认情况下,java GORM onetomany映射执行即时抓取   java不能在安卓中接受全局变量   统计系统的java MongoDB异步驱动程序排名   java如何解析:无法解析插件“org.springframework.ide.eclipse.ui”?   用Java从一副牌中随机抽取5张牌   javaapachecamel动态消费者   java如何克服使用Flood Fill 4算法时的“薄边界”问题?