Common Lisp Package: PAIRING-HEAP-LIST

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

NODE-CHILDREN (INSTANCE)

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

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-PARENT (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)

COMBINE-SIBLINGS (PARENT)

COPY-NODE (INSTANCE)

CUT-PARENT (NODE)

SETFNODE-CHILDREN (NEW-VALUE INSTANCE)

SETFNODE-DATA (NEW-VALUE INSTANCE)

SETFNODE-KEY (NEW-VALUE INSTANCE)

NODE-P (OBJECT)

SETFNODE-PARENT (NEW-VALUE INSTANCE)

PAIR-CHILDREN (PARENT)

CLASS

Public

Undocumented

PAIRING-HEAP

Private

Undocumented

NODE