heap
Heap provides two priority queue implementations in common lisp; a simple linked list and a Fibonacci heap.

Available here.

See Also: cl-heap

data structure