K-NN
k-d-Baumhttp://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.