K-d tree

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