詳解 KDTree

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

>>阅读原文<<