KD樹詳解及KD樹最近鄰算法

1. 什麼是KD樹 Kd-樹是K-dimension tree的縮寫，是對數據點在k維空間（如二維(x，y)，三維(x，y，z)，k維(x，y，z..）中劃分的一種數據結構，主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 k-d樹是一種空間劃分樹，就是把整個空間劃分爲特定的幾個部分，然後在特定空間的部分內進行相關搜索操作。想像一個三維空間，kd樹按照一定的劃分規則把這個三維空間劃分

>>阅读原文<<