:key → #'IDENTITY | :test → #'EQ |
---|---|
:sorter → #'< | :root → CONTAINERS::*RBT-EMPTY-NODE* |
binary-search-tree |
---|
key | Initform:'identity, Initargs:key; Reader:key. |
---|---|
root | Initargs:root; Accessors:root. |
test | Initform:#'equal, Initargs:test. |
delete-item | |
---|---|
insert-item | Adds item to the container |
make-node-for-container |
best-item | Returns the item in items with the 'best' value of function where 'best' is determined by test. Y... |
---|---|
collect-elements | Returns a possibly filtered and possibly transformed list of the elements in a container. If the ... |
collect-elements-stably | |
collect-nodes | Returns a possibly filtered and possibly transformed list of the nodes in a container. If the con... |
count-elements | |
count-elements-if | |
delete-element | |
delete-item-if | |
delete-list | Deletes each item in the list from the container. |
delete-node | |
element-position | Returns the position of element in container using test and key to match. Key defaults to identit... |
empty! | Removes all items from the container and returns nil. |
empty-p | Returns t if there are no items in the container. |
find-element | For now, compare find-item. |
find-item | Find item in container using the container's test method for comparisons. The test method must ta... |
find-node | Find node containing thing in container using the container's test method for comparisons. The te... |
first-element | |
inorder-walk | |
insert-list | Adds each item in the list to the container in an upspecified order. |
insert-new-item | Adds item to the container unless it is already there |
insert-sequence | Adds each item in the sequence to the container in an upspecified order. |
item-at | Returns the item specified by the indexes. |
iteratable-p | Returns true if thing knows how to iterate-nodes. |
iterate-elements | |
iterate-nodes | Applies function to each node in the container. If the container doesn't have nodes, then this is... |
last-element | |
nth-element | Returns the nth element in the container's 'natural' order. |
postorder-walk | |
predecessor | |
preorder-walk | |
print-container | Prints the contents of container (using PRINT). Returns the container. |
reduce-container | |
reduce-elements | |
reduce-nodes | |
remove-items-if | Removes items from a container that satisfy the test. The container is returned. |
reverse-container | Destructively alters the elements/nodes of an ordered container so that they are reversed. |
search-for-element | |
search-for-item | Hunt for the item in the container. Key and Test are as in member. |
search-for-match | Hunt for an item in the container that satisfies the predicate. Key is as in count-if. |
search-for-matching-node | |
search-for-node | |
search-for-node* | |
setffirst-element | |
setflast-element | |
size | Returns the number of items currently in the container. |
successor | |
unique-elements | |
unique-nodes |