Codebase list slib / cme/main priorque.txi
cme/main

Tree @cme/main (Download .tar.gz)

priorque.txi @cme/main — raw · history · blame 

 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
@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