K-NN

Datenstrukturen

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.