詳解 KDTree（轉）

簡介 kd樹（k-dimensional樹的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。node 一個KDTree的例子 上圖的樹就是一棵KDTree，形似二叉搜索樹，其實KDTree就是二叉搜索樹的變種。這裏的K = 3.ios 首先來看下樹的組織原則。將每個元組按0排序（第一項序號爲0，第二項序號爲1，第三項序號爲2），在樹的第n層，

>>阅读原文<<