摘要:
k-d树 在计算机科学里,k-d树( k-维树的缩写)是在k维欧几里德空间组织点的数据结构。k-d树可以使用在多种应用场合,如多维键值搜索(例:范围搜寻及最邻近搜索)。k-d树是空间二分树(Binary space partitioning )的一种特殊情况。[1] 可以看到,KD树是基于欧式距离度 阅读全文
posted @ 2017-12-28 12:32
Earendil
阅读(26476)
评论(3)
推荐(4)