pythonic索引优先级队列
pqdict的Python项目详细描述
优先级队列字典将哈希对象(键)映射到优先级确定值。它提供了一个混合字典/优先级队列api。
与Python2.7+、3.3+和Pypy一起使用。
优先级队列实现为(key,priority value)的二进制堆 成对,支持:
- o(1)搜索优先级最高的项目
- o(log n)删除优先级最高的项目
- o(log n)插入新项
此外,索引将元素映射到它们在堆中的位置,并保留 最新的堆操作。因此,pqdict还支持:
- o(1)按键查找任何项目
- o(log n)删除任何项目
- o(log n)更新任何项目的优先级
许可证
这个模块是在麻省理工学院的许可下发布的。扩展堆实现改编自python标准库中的heapq模块,该模块由kevin o'connor编写,tim peters和raymond hettinger进行了扩展。