K-d tree

在計算機科學中，k-d樹（k-dimensional的縮寫）是一種空間劃分數據結構，用於組織k維空間中的點。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。k-d樹是空間二分樹（Binary space partitioning ）的一種特殊情況。 索引結構中相似性查詢有兩種基本的方式： 一種是範圍查詢（range searches）：範圍查詢就是給定查詢點和查詢距離的閾值，從數據集

>>阅读原文<<