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错误   java如何存储大量对象的参数?   postgres几何体对象的java ORMLite自定义数据持久器   java聊天服务器客户端有时看不到来自同一服务器上其他客户端的消息   从同一jframe的其他表中选择一行后,在其他表的行中进行java打印   Java中StringUtils中的字符串插入/添加/追加选项   JavaSpring重新创建特定Bean   Android Studio中的java编辑文本和倒计时   java如何在SpringMVC中管理/存储后续请求的请求参数?   java是否有一种“适当”的方式来执行“您喜欢这个,其他喜欢这个的人也喜欢这些东西,所以您可能会喜欢这些”查询?   java映射传入的UrlFilenameViewController与UrlBasedViewResolver(具有Spring安全性的登录页面)   整数Java toString方法差异   java如何在Android中使用内部布局?   java在构造函数中应该做多少工作   java将图像目录添加到EXE文件   java以编程方式分析jar文件