- 博客(1)
- 收藏
- 关注
原创 KD树的C++实现
理论介绍 kd树(K-dimension tree)是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。kd树是是一种二叉树,表示对k维空间的一个划分,构造kd树相当于不断地用垂直于坐标轴的超平面将K维空间切分,构成一系列的K维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。利用kd树可以省去对大部分数据点的搜索,从而减少搜索的计算量。kd树的算法步骤 kd树可
2017-10-06 18:10:19 6323 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人