A quadtree-like structure of arbitrary arity
Region trait and
NTree type, usable for quickly indexing
data based on multiple attributes and finding nearest neighbors by many
metrics, such as 3-dimensional collision detection.
See the test fixtures for an example quadtree implementation created as a simple specialization of n-tree.