K-d树 在计算机科学里kd树k维树的缩写是在k维欧几里德空间组织点的数据结构kd树可以使用在多种应用场合如多维键值搜索例范围搜寻及最邻近搜索kd树是空间二分树的一种特殊情况