KD-树(k-dimensional tree)是一种用于组织点在k维空间中的数据结构，主要用于各种搜索和优化任务，如最近邻搜索、范围搜索和k最近邻搜索。KD-树是二叉树的一种特殊形式，可以看作是二分搜索树(BST)的推广，但适用于多个维度。本文记录相关内容。