求助最近邻问题
  • 板块学术版
  • 楼主forward_01
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/7/28 11:15
  • 上次更新2023/11/4 13:04:30
查看原帖
求助最近邻问题
131340
forward_01楼主2021/7/28 11:15

问题描述:在三维空间里,给定一个点集,之后有若干次询问,每次询问输入一个点,输出点集中与它距离最近的点。
如果数据结构采用八叉树的话(每个节点代表一个空间,它的8个儿子分割这个空间),算法流程是什么样的呢(最好有复杂度分析)?

2021/7/28 11:15
加载中...