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