Common Lisp Package: BINARY-HEAP

README:

FUNCTION

Public

ALIST-TO-HEAP (ALIST)

Coerces an ALIST of (KEY . VALUE) conses into a heap.

MELD (HEAP-A HEAP-B)

Melds HEAP-A and HEAP-B into a new heap and returns it. HEAP-A is returned as new union of both heaps.

Undocumented

CLEAR-HEAP (HEAP)

DECREASE-KEY (HEAP NODE KEY)

EMPTY-P (HEAP)

EXTRACT-MIN (HEAP)

EXTRACT-NODE (HEAP NODE)

HEAP-SIZE (HEAP)

INSERT (HEAP KEY DATA)

PEEK-MIN (HEAP)

Private

NODE-DATA (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

NODE-INDEX (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

NODE-KEY (INSTANCE)

@arg[extid]{A @class{extid}} @return[sytemid]{puri:uri or nil} Returns the System ID part of this External ID.

Undocumented

%MAKE-NODE (KEY DATA INDEX)

COPY-NODE (INSTANCE)

LEFT (K)

SETFNODE-DATA (NEW-VALUE INSTANCE)

SETFNODE-INDEX (NEW-VALUE INSTANCE)

SETFNODE-KEY (NEW-VALUE INSTANCE)

NODE-P (OBJECT)

PARENT (K)

PERLOCATE-UP (ARRAY VINDEX)

SINK (ARRAY INDEX)

SWAP-NODES (ARRAY I J)

VECTOR-TO-HEAPVECTOR (VECTOR)

SLOT-ACCESSOR

Private

Undocumented

BIN-HEAP-ARRAY (OBJECT)

SETFBIN-HEAP-ARRAY (NEW-VALUE OBJECT)

CLASS

Public

Undocumented

BINARY-HEAP

Private

Undocumented

NODE

CONSTANT

Private

+INITIAL-SIZE+

initial queue vector size