在計算機科學里，k-d樹（ k-維樹的縮寫）是在k維歐幾里德空間組織點的數(shù)據(jù)結(jié)構(gòu)。k-d樹可以使用在多種應用場合，如多維鍵值搜索（例：范圍搜尋及最鄰近搜索）。k-d樹是空間二分樹（Binary space partitioning ）的一種特殊情況。