mirror of
https://github.com/Stichting-MINIX-Research-Foundation/pkgsrc-ng.git
synced 2025-09-09 12:27:50 -04:00
6 lines
295 B
Plaintext
6 lines
295 B
Plaintext
This is a fibonacci-heap priority-queue implementation. 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.
|