2019年10月17日
K-D树
摘要： Kd-树是K-dimension tree的缩写，是对数据点在k维空间（如二维(x，y)，三维(x，y，z)，k维(x1，y，z..)）中划分的一种数据结构，主要应用于多维空间关键数据的搜索（如：范围搜索和最近邻搜索）。本质上说，Kd-树就是一种平衡二叉树。 首先介绍一下基本的原理： 假设有6个二维 阅读全文
posted @ 2019-10-17 16:40 浮沉沉浮 阅读(620) 评论(0) 推荐(0) 编辑