blob: 9306a8979b63e481870667f0932f69f578168c6c (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
@code{(require 'priority-queue)}
@ftindex priority-queue
@noindent
This algorithm for priority queues is due to
@cite{Introduction to Algorithms}
by T. Cormen, C. Leiserson, R. Rivest.
1989 MIT Press.
@defun make-heap pred<?
Returns a binary heap suitable which can be used for priority queue
operations.
@end defun
@defun heap-length heap
Returns the number of elements in @var{heap}.
@end defun
@deffn {Procedure} heap-insert! heap item
Inserts @var{item} into @var{heap}. @var{item} can be inserted multiple
times. The value returned is unspecified.
@end deffn
@deffn {Procedure} heap-extract-max! heap
Returns the item which is larger than all others according to the
@var{pred<?} argument to @code{make-heap}. If there are no items in
@var{heap}, an error is signaled.
@end deffn
|