:right-child → CONTAINERS::*RBT-EMPTY-NODE* | :left-child → CONTAINERS::*RBT-EMPTY-NODE* |
---|
bst-node |
---|
color | Initform:+rbt-color-black+, Initargs:rbt-color; Accessors:rbt-color. |
---|---|
element | Initargs:element, value; Accessors:value, element. |
left-child | Initargs:left-child. |
parent | Initargs:parent; Reader:parent. |
right-child | Initargs:right-child. |
tree | Initargs:tree; Accessors:tree. |
delete-item | |
---|---|
node-empty-p |
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-node | |
find-item | Find item in container using the container's test method for comparisons. The test method must ta... |
first-element | |
insert-item | Adds item to the container |
last-element | |
predecessor | |
right-most-child | Walk down the right side of the tree until a leaf node is found, then return that node |
search-for-node | |
search-for-node* | |
setffirst-element | |
setflast-element | |
size | Returns the number of items currently in the container. |
successor | |
walk-tree | |
walk-tree-nodes |