Class Red-Black-Node

Part of:

package metabang.cl-containers, class bst-node

Default initargs

:right-child → #:left-child → #

Direct Superclass

bst-node

Slot

colorInitform:+rbt-color-black+, Initargs::rbt-color; Accessors:rbt-color.
elementInitargs::element,:value; Accessors:element, value.
left-childAccessors:left-child.
parentInitargs::parent; Reader:parent.
right-childAccessors:right-child.
treeInitargs::tree; Accessors:tree.

Direct Method

delete-node
node-empty-p
rb-delete-fixup

Other Method

bst-node-is-left-child

Is this node the left child of its parent?

bst-node-is-right-child

Is this node the right child of its parent?

bst-node-replace-child

Replace the child of this node.

bst-node-set-left-child

Set new-left as the left child of node

bst-node-set-right-child

Set new-right as the right child of node

delete-item
find-item

Find item in container using the container's test
method for comparisons. The test method must ta...

find-successor-item
first-element
first-node
height
insert-item

Adds item to the container

last-element
last-node
predecessor

Return the item that comes before item in the container. Only makes sense for sorted containers...

right-most-child

Walk down the right side of the tree until a leaf node is
found, then return that node

rotate-left
rotate-right
search-for-node
search-for-node*
setffirst-element
setflast-element
size

Returns the number of items currently in the container.

splay-tree-rotate

rotate the node (and maybe the parent) until the node is
the root of the tree

splay-tree-splay

Preform the splay operation on the tree about this node
rotating the node until it becomes the ro...

successor

Return the item that comes after item in the container. Only makes sense for sorted containers. R...

walk-tree
walk-tree-nodes