树和八叉树

K-d树和八叉树

K d树 xff1a 解决KNN近邻问题查找效率对于一个k维的超平面 xff0c 在KD树每一层的构建中都选择一个维度来进行划分 xff0c 将k维的数据空间分为两部分 xff0c 并使其尽量平衡然后如此递归下去也就是说假如我们要储存

树和八叉树

K-d树和八叉树