2018年9月26日
【2018.9.26】K-D Tree详解
摘要： 网上对K-D-Tree的讲解不尽清晰，我学了很久都不会写，这里新开一文做一些讲解。 1.K-D-Tree是什么？ K-DTree 即 K-Dimensional-Tree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于$k(k>1)$维平面上的$n$个点，我们要把它们存进KDTr 阅读全文
posted @ 2018-09-26 14:45 大本营 阅读(399) 评论(1) 推荐(0)