KD-tree 原理詳解

轉自: 點擊打開鏈接 簡介 kd樹(k-dimensional樹的簡稱),是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索(如:範圍搜索和最近鄰搜索)。 一個KDTree的例子 上圖的樹就是一棵KDTree,形似二叉搜索樹,其實KDTree就是二叉搜索樹的變種。這裏的K = 3. 首先來看下樹的組織原則。將每一個元組按0排序(第一項序號爲0,第二項序號爲1,第三項序號爲2),在樹
相關文章
相關標籤/搜索