PSQueue
Version 1.2.0 revision 2 uploaded by teo.
Package meta
- Synopsis
- Priority Search Queue
- Description
A priority search queue efficiently supports the operations of both a search tree and a priority queue. A Binding is a product of a key and a priority. Bindings can be inserted, deleted, modified and queried in logarithmic time, and the binding with the least priority can be retrieved in constant time. A queue can be built from a list of bindings, sorted by keys, in linear time.
- Author
- Ralf Hinze
- Bug reports
- https://github.com/TeofilC/PSQueue/issues
- Category
- Data Structures
- Copyright
- n/a
- Homepage
- n/a
- Maintainer
- Teo Camarasu <teofilcamarasu@gmail.com>
- Package URL
- n/a
- Stability
- n/a