文件名称：KD树C++源码
文件大小：16KB
文件格式：ZIP
更新时间：2021-10-10 09:30:32
KD树 kd-tree
kd树(K-dimension tree)是一种对k维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。kd树是是一种二叉树，表示对k维空间的一个划分，构造kd树相当于不断地用垂直于坐标轴的超平面将K维空间切分，构成一系列的K维超矩形区域。kd树的每个结点对应于一个k维超矩形区域。利用kd树可以省去对大部分数据点的搜索，从而减少搜索的计算量。这是一个kd树的C++实现
【文件预览】：
kdtree-master
----Makefile.in(1KB)
----configure(2KB)
----kdtree.h(5KB)
----.hgtags(54B)
----doc()
--------install.html(1KB)
--------index.html(574B)
--------guide.html(4KB)
----COPYING(1KB)
----examples()
--------Makefile(218B)
--------test2.c(2KB)
--------test.c(1KB)
----README.rst(1KB)
----kdtree.c(18KB)
----.hgignore(41B)