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