Cover Trees
Cover Trees are data structures designed to allow the fast calculation of the nearest neighbor. I created a 2d simulation of cover trees as a project for an AI class. The project was based on a paper describing the cover tree data structure (pdf). You can find more info here. The applet below only works on Windows and Macs (I believe).