Common Lisp Package: RANK-PAIRING-HEAP-CLIST

README:

FUNCTION

Public

MELD (HEAP-A HEAP-B)

Melds HEAP-A and HEAP-B into HEAP-A and returns it. HEAP-B will be empty after this operation but may be used further.

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

INSERT-CIRCULAR (LIST NODE)

Insert NODE into circular LIST rooted at the minimum key. Return the expanded list, again rooted at the minimum key.

MAKE-CIRCULAR (NODE)

Create a singleton circular list.

MELD-CIRCULAR (LIST-A LIST-B)

Destructively melds two circular non-NIL lists. Each list must be rooted by the node element with minimum key.

NODE-DATA (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.

NODE-LCHILD (INSTANCE)

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

NODE-PARENT (INSTANCE)

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

NODE-RANK (INSTANCE)

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

NODE-RCHILD (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)

ATTACH-CHILD (PARENT CHILD)

COPY-NODE (INSTANCE)

CUT-PARENT (NODE)

D-RANK (NODE)

SETFNODE-DATA (NEW-VALUE INSTANCE)

SETFNODE-KEY (NEW-VALUE INSTANCE)

SETFNODE-LCHILD (NEW-VALUE INSTANCE)

NODE-P (OBJECT)

SETFNODE-PARENT (NEW-VALUE INSTANCE)

SETFNODE-RANK (NEW-VALUE INSTANCE)

SETFNODE-RCHILD (NEW-VALUE INSTANCE)

ROOTP (NODE)

CLASS

Public

Undocumented

RANK-PAIRING-HEAP-CLIST

Private

Undocumented

NODE