詳解KDTree

轉自：https://blog.csdn.net/silangquan/article/details/41483689 簡介 kd樹（k-dimensional樹的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 一個KDTree的例子 上圖的樹就是一棵KDTree，形似二叉搜索樹，其實KDTree就是二叉搜索樹的變種。這裏的K = 3.

>>阅读原文<<