This is a dictionary based on the "k-d tree" data structure, allowing indexing of objects keyed by two-dimensional points.
The source code is supplied under the terms of the MIT Licence, as described in the source files.
This class does not (currently!) have any support for re-balancing the tree.