KNN共1篇
k-d树的构建与搜索-MuQYY的博客

k-d树的构建与搜索

这篇文章介绍了k-d树的构建方法和最近邻搜索过程。k-d树通过轮流选择维度进行划分,将空间递归分割,用于高效存储和查询多维数据。在最近邻搜索中,先定位候选点,再通过回溯和剪枝优化搜索,以...
MuQYY的头像-MuQYY的博客钻石会员MuQYY3个月前
0288