K-NN

====== Datenstrukturen ======
k-d-Baum[[http://en.wikipedia.org/wiki/K-d_tree]]

Datenstruktur (binärer Baum) für k-dimensionale Räume. Jeder innere Knoten erzeugt eine Hyperebene, die den Raum aufteilt. Die Richtung der Hyperebene wird gewählt, indem jeder Knoten einer der k Dimensionen zugeordnet wird, sodass die Hyperebene senkrecht zur Dimensionsachse liegt.
===== Nearest neighbour search =====
http://stackoverflow.com/questions/1627305/nearest-neighbor-k-d-tree-wikipedia-proof