CL-HEAP provides various implementations of heap data structures (a binary heap and a Fibonacci heap) as well as an efficient priority queue. The Fibonacci heap has interesting run time constraints, with many operations occurring in constant or amortised constant time, making it ideal for use in implementing other algorithms, such as Dijkstra's shortest path and Prim's minimum spanning tree algorithms.
The library is simple to use. Here's an example covering most of the priority queue functionality:
Version 0.1.5 of CL-HEAP is available here. The preferred installation method is to use quicklisp:
The README file covers the library's API, and gives examples on how to use it.
Rudy Neeser
You can access the code repository at github.
CL-HEAP is provided under the GPL, version 3.