;;; Copyright 2009-2010 Rudolph Neeser ;;; ;;; This file is part of CL-HEAP ;;; ;;; CL-HEAP is free software: you can redistribute it and/or modify ;;; it under the terms of the GNU General Public License as published by ;;; the Free Software Foundation, either version 3 of the License, or ;;; (at your option) any later version. ;;; ;;; CL-HEAP is distributed in the hope that it will be useful, ;;; but WITHOUT ANY WARRANTY; without even the implied warranty of ;;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the ;;; GNU General Public License for more details. ;;; ;;; You should have received a copy of the GNU General Public License ;;; along with CL-HEAP. If not, see . ;;;---------------------------------------------------------------- (defpackage #:cl-heap (:use #:common-lisp) (:export #:heap #:binary-heap #:fibonacci-heap #:heap-key #:heap-sorting-function #:add-to-heap #:add-all-to-heap #:peep-at-heap #:pop-heap #:heap-size #:empty-heap #:is-empty-heap-p #:merge-heaps #:nmerge-heaps #:decrease-key #:delete-from-heap #:binary-heap-extension-factor #:priority-queue #:empty-queue #:queue-size #:peep-at-queue #:dequeue #:enqueue #:heap-error #:key-error #:fibonacci-test #:binary-test #:priority-queue-test) (:documentation "An implementation of heap and priority queue data structures."))