2020年2月5日
【模板】【计几】KD树
摘要： KD树的作用就是：给你一个点集，然后对这个点集建立一颗KD树，然后可以在logn — 根号n，的范围内查询距离 一个给定点 最近的、第k近的，前k近的点。 建立KD树不仅仅只是两维，它可以多维。假设我们建树到第dep层，那么我们就以第dep % D （D是总维数）为基准，像普通的二叉树那样，选一个分 阅读全文
posted @ 2020-02-05 21:32 小布鞋 阅读(358) 评论(0) 推荐(0) 编辑