Common Lisp Package: PAIRING-ELMASRI

README:

FUNCTION

Public

MELD (HEAP-A HEAP-B)

Melds HEAP-A and HEAP-B into HEAP-A and returns it. HEAP-A and HEAP-B may be modified and may have become empty after this operation.

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-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-POOLED (INSTANCE)

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

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

CLEAN-UP (HEAP)

COMBINE-SIBLINGS (PARENT)

COPY-NODE (INSTANCE)

CUT-PARENT (NODE)

DELETE-NODE-FROM-CHILDSEQ (NODE FIRST-CHILD &OPTIONAL REPLACE)

SETFNODE-DATA (NEW-VALUE INSTANCE)

SETFNODE-KEY (NEW-VALUE INSTANCE)

SETFNODE-LCHILD (NEW-VALUE INSTANCE)

NODE-P (OBJECT)

SETFNODE-PARENT (NEW-VALUE INSTANCE)

SETFNODE-POOLED (NEW-VALUE INSTANCE)

SETFNODE-SIBLING (NEW-VALUE INSTANCE)

PAIR-CHILDREN (PARENT)

UPDATE-DECREASE (HEAP NODE KEY)

UPDATE-MIN (HEAP NODE KEY)

CLASS

Public

Undocumented

PAIRING-ELMASRI

Private

Undocumented

NODE