Sign in Sign up
rubygems

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.0 initial
0.1.1 patch