Two-Dimensional dictionary class for Mac and iOS.
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
AGTTwoDDictionary
twoddict.xcodeproj
twoddict
twoddictTests
README.md

README.md

AGTTwoDimensionalDictionary

This is a dictionary based on the "k-d tree" data structure, allowing indexing of objects keyed by two-dimensional points.

Terms of usage

The source code is supplied under the terms of the MIT Licence, as described in the source files.

Limitations

This class does not (currently!) have any support for re-balancing the tree.