Class Bst-Node

Part of:

package metabang.cl-containers, class red-black-node, class two-child-node

Direct Superclass

two-child-node

Direct Subclass

red-black-node

Slot

elementInitargs::element,:value; Accessors:element, value.
left-childAccessors:left-child.
parentInitargs::parent; Reader:parent.
right-childAccessors:right-child.
treeInitargs::tree; Accessors:tree.

Direct 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
delete-node
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
insert-item

Adds item to the container

last-element
last-node
node-empty-p
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

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

Other Method

height
rotate-left
rotate-right
search-for-node
search-for-node*