Common Lisp Package: RED-BLACK

README:

FUNCTION

Public

LEFT (INSTANCE)

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

NODE-ITEM (INSTANCE)

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

Undocumented

CHECK-RBT (ROOT)

DELETE-ITEM (IT ROOT &KEY (TEST-EQUAL #'=) (TEST #'<) (KEY #'IDENTITY))

DELETE-NODE (DELNODE ROOT)

FIND-ITEM (IT ROOT &KEY (TEST-EQUAL #'=) (TEST #'<) (KEY #'IDENTITY))

INSERT-ITEM (IT ROOT &KEY (TEST-EQUAL #'=) (TEST #'<) (KEY #'IDENTITY))

SETFLEFT (NEW-VALUE INSTANCE)

MAKE-TEST-TREE (L)

NIL-TREE

SETFNODE-ITEM (NEW-VALUE INSTANCE)

RBT-NULL (X)

SETFRIGHT (NEW-VALUE INSTANCE)

SELECT (ROOT I)

TREE-TO-LIST (ROOT &KEY (KEY #'IDENTITY))

Private

COLOR (INSTANCE)

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

PARENT (INSTANCE)

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

Undocumented

BLACKEN (NODE)

BNT-NODE-P (OBJECT)

SETFCOLOR (NEW-VALUE INSTANCE)

COPY-BNT-NODE (INSTANCE)

COPY-RBT-NODE (INSTANCE)

FIX-DELETE (PIV PARPIV ROOT)

FIX-INSERT (PIVOT ROOT)

GRAND-PARENT (NODE)

INIT (NODE)

IS-BLACK (NODE)

IS-LEFT-CHILD (NODE)

IS-RED (NODE)

IS-RIGHT-CHILD (NODE)

LEFT-TO-GRANDPARENT (NODE)

MAKE-BNT-NODE (&KEY ((NODE-ITEM DUM0) NIL) ((LEFT DUM1) NIL) ((RIGHT DUM2) NIL))

MAKE-ITEM-LIST (ROOT)

MAKE-RBT-NODE (&KEY ((NODE-ITEM DUM63) NIL) ((LEFT DUM64) NIL) ((RIGHT DUM65) NIL) ((COLOR DUM66) BLACK) ((PARENT DUM67) NIL))

SETFPARENT (NEW-VALUE INSTANCE)

RBT-NODE-P (OBJECT)

REDDEN (NODE)

RIGHT-TO-GRANDPARENT (NODE)

ROTATE-LEFT (X)

ROTATE-RIGHT (Y)

UNCLE-OVER-LEFT (NODE)

UNCLE-OVER-RIGHT (NODE)

VARIABLE

Private

Undocumented

*SENTINEL*

CLASS

Public

Undocumented

RBT-NODE

Private

Undocumented

BNT-NODE