Class Quad-Tree

Default initargs

:key → 'IDENTITY:test → 'EQ

Direct Superclass Summary

classified-container-mixinA classified container returns some value appropriate to the specific
container class. For exampl...
concrete-containerInherited by all container classes that can/should
be instantiated using make-container.
container-uses-nodes-mixin
findable-container-mixin
initial-contents-mixin
iteratable-container-mixin
rooted-tree-containerBase class of all trees with roots.

Slot Summary

classifierInitform:#'<, Initargs:classifier; Accessors:classifier.
keyInitform:'identity, Initargs:key; Reader:key.
rootInitargs:root; Accessors:root.
sizeInitform:0, Initargs:size; Accessors:size.
testInitform:#'equal, Initargs:test.

Direct Method Summary

empty!Removes all items from the container and returns nil.
empty-pReturns t if there are no items in the container.
find-itemFind item in container using the container's test
method for comparisons. The test method must ta...
insert-itemAdds item to the container
make-node-for-container

Other Method Summary

add-initial-contents
best-itemReturns the item in items with the 'best' value of function where
'best' is determined by test. Y...
collect-elementsReturns a possibly filtered and possibly transformed list
of the elements in a container. If the ...
collect-elements-stably
collect-nodesReturns a possibly filtered and possibly transformed list
of the nodes in a container. If the con...
container->list
count-elements
count-elements-if
count-items
delete-element
delete-item
delete-item-if
delete-listDeletes each item in the list from the container.
element-positionReturns the position of element in container using test and
key to match. Key defaults to identit...
every-element-p
every-item-pReturns true if every item in the container satisfies the
predicate. Predicate should be a funct...
find-elementFor now, compare find-item.
first-element
insert-initial-contents-pReturns true if this container type should rely on the default behavior of basic-initial-contents...
insert-listAdds each item in the list to the container in an
upspecified order.
insert-new-itemAdds item to the container unless it is already there
insert-sequenceAdds each item in the sequence to the container in an
upspecified order.
iteratable-pReturns true if thing knows how to iterate-nodes.
iterate-elements
nth-elementReturns the nth element in the container's 'natural' order.
nth-itemReturns the nth item in the container's 'natural' order. This is the same as nth-element unless t...
predecessor
print-containerPrints the contents of container (using PRINT). Returns the container.
print-container-contents
print-container-summary
reduce-container
reduce-elements
reduce-nodes
remove-items-ifRemoves items from a container that satisfy the test. The
container is returned.
reverse-containerDestructively alters the elements/nodes of an ordered container so that they are reversed.
sample-elementReturn an element of the container uniformly at random using
the generator.
sample-elementsReturn a list of count elements of the container uniformly at
random using the generator. The sam...
sample-itemReturn an item of the container uniformly at random using
the generator. Same as sample-element u...
sample-unique-elementsReturn a list of count elements from the container
sampled uniformly at random without replaceme...
search-for-element
search-for-itemHunt for the item in the container. Key and Test
are as in member.
search-for-matchHunt 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
some-element-p
some-item-pReturns the first item in the container for which predicate
holds. Predicate should be a function...
successor
unique-elements
unique-nodes