k-d Ağacı

Noktaları eksenlere göre sırayla ikiye bölerek en yakın komşu aramasını hızlandıran çok boyutlu indeks yapısıdır.