2018年4月6日
KDtree
摘要： KDtree What is KDtree? KDtree(K dimensional tree) 是一个支持多维空间的数据结构，主要是将空间内的点进行区域划分，快速维护有关空间点的操作，如空间的最远（近）点对，区间搜索。KDtree的结构与线段树类似，只是线段树是对一维空间的操作，而KDtree是 阅读全文
posted @ 2018-04-06 13:21 GerynOhenz 阅读(6490) 评论(0) 推荐(0) 编辑