py27-pqueue-0.2nb1

Basic Info:

Priority-queues using fibonacci heaps

homepage:
license: gnu-lgpl-v2
install size: 22923
build date: 2019-01-30 19:36:35 +0000
package file: py27-pqueue-0.2nb1.tgz
package size: 10168

Description:

This C extension implements a priority-queue object using a fibonacci
heap as the underlying data structure. This data structure supports
the following operations with the given amortized time-complexity:

- insert: O(1)
- find-min: O(1)
- extract-min: O(lg N)
- decrease-key: O(1)
- increase-key: O(lg N) (
- delete: O(lg N) (

Provides:

Requires:

Depends:

python>=2.7.1nb2<2.8

Package List

File NameDateSize
lib/python2.7/site-packages/pqueuemodule.so2019-01-30 12:3618784 bytes
share/doc/py27-PQueue/README2019-01-30 12:364139 bytes