2018年11月26日
[学习笔记]K-D Tree
摘要： 推荐： k-d tree算法 对于D维的点若干，多次查询距离某个点第K大的点是什么。 处理这一类问题的一个数据结构，叫K-D Tree 基本思想是对点进行区域分块处理。 图示： K-D Tree是一个二叉树。 每个点维护的信息是， split ：分裂坐标轴 ls、rs：左右儿子 node：该节点存储 阅读全文
posted @ 2018-11-26 11:57 *Miracle* 阅读(389) 评论(0) 推荐(0) 编辑