KD树
关注
分享
扫一扫
yysys
yysys
展开
-
【KD tree】 TJU 4072 3D Birds-Shooting Game
KD树，看学长的代码，半抄半写的。。。数据可能有错，题目说了原创 2014-06-28 15:40:05 · 683 阅读 · 2 评论 -
【KD树】 学习资料（转自木子日匀大神）
KD树是一种能在O(nlog(n))时间内把平面划分成若干个区域，然后在均摊O(n√+k)的时间内找到某个区域内所有点的数据结构。 其思想是，每次把当前处理的区域按照点数分成两部分，然后对两部分进行递归处理。。。 分成两部分有两种策略，一种是横着竖着横着竖着交替划分。。 一种是把坐标跨度大的那一维划分成两部分。 似乎没什么影响。 上图是一种可行的划分方式。每次转载 2014-06-29 20:48:24 · 897 阅读 · 0 评论