PriorityQueue
This is a fibonacci-heap priority-queue implementation. That means insert: O(1) decrease_priority: Amortized O(1) delete_min: Amortized O(log n) This project is different from K. Kodamas PQueue in that it allows a decrease key operation. That makes PriorityQueue usable for algorithms like dijkstras shortest path algorithm, while PQueue is more suitable for Heapsort and the like.
Activity
- Latest release
- 20y ago
- Total releases
- 3
- Cadence
- ~2 days
- Last 12 months
- 0
Details
- First release
- Oct 25, 2005
Releases
| Version | Released | |
|---|---|---|
0.1.2
patch
|
0.1.2
patch
|
|
0.1.0
initial
|
0.1.0
initial
|
|
0.1.1
patch
|
0.1.1
patch
|