This is a first pass implementation of a cover tree in c/c++. It is somewhat optimized and not terribly robust. 'test_nn ' checks the running times of tree creation and querying for nearest neighbors for every point in . 'knn ' computes the nearest neighbors of every point in amongst the points in Copyright is owned by John Langford. The code is dual-licensed under the GPL and the LGPL. Use whichever of the two licenses suits you best. The file 'cover_tree.{cc,h}' contains the core cover tree computation code. The file 'point.{cc,h}' contains the definition of a point as well as parsing and printing functions.