2015年11月7日
KD树
摘要： 什么是KD树 Kd-树是K-dimension tree的缩写，是对数据点在k维空间（如二维(x，y)，三维(x，y，z)，k维(x，y，z..)）中划分的一种数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本质上说，Kd-树就是一种平衡二叉树。 首先必须搞清楚的是，k-... 阅读全文
posted @ 2015-11-07 23:12 Deribs4 阅读(6851) 评论(1) 推荐(0) 编辑