一个算法来的 实验一 【实验名称】：空间数据库索引的数据结构 【实验目的】：了解空间数据库的索引数据结构，掌握基本的算法编程过程，培养和提高GIS专业程序设计能力。 【实验内容】：K-D tree数据结构算法 【实验准备】：VC++编程环境软件；测试数据 【实验步骤】： 1． 先阅读教材上关于k-d tree的说明与描述 2． 设计算法实现基本数据结构 点的数据结构

kdtree 提供了 kd-tree 的简约实现。 该实现既可以通过 MEX 调用在 MATLAB 内部使用，也可以作为独立工具直接从 C/C++ 程序使用。 网站上的图片带有“ fulltest.m”字样此实现提供以下功能： - kdtree_build: kd 树构造 O( n log^2(n) ) - kdtree_delete：释放由 kdtree 分配的内存- kdtree_nearest_neighbor：最近邻查询（针对一个或多个点） - kdtree_k_nearest_neighbors：单个查询点的 kNN - kdtree_range_query：矩形范围查询- kdtree_ball_query：查询与点的距离增量的样本重要说明：由于 Matlab 提供了一个 kdtree，我对维护此代码失去了兴趣。

KDTREE解决KNN算法，通过C++实现，把数据分类

kdtree-knn 使用 KDTrees 构建 KNN 图

kdtree 实现KNN search，包含测试数据 测试了很多次了 希望对大家有用

用c++写的KDTree,已运行通过，可用

kdtree源文件。有简单的测试文件。速度还可以，2，3百万个点的数据， 几秒就可创建kdtree。希望有用。 下载的朋友在使用时要注意，代码中有个设定最小搜索距离的地方（默认为1）， 在那个setindex函数里。只有小于这个距离的点才认为是要搜索的。这个距离 的设定有点小麻烦－－－代码里边使用的是这个值的开方。比如你把它设为r， 那实际上搜索的是根号r距离内的点。因为 这个我的程序出过问题，所以一定要 告诉大家。这个可以自己改一下。 另外，那个dist［1，2， 3。。。］返回的数据是实际距离的平方，大家如果使 用它了，就要注意了。 稍微看看代码就明白了。。。 我提交了后代码后不知道怎么下载再改，只能在这里说明了。好运！

KD树 这是 Java 中 KDTree 的实现。 这是一个大学项目。 到目前为止，它不包括删除方法。 我以后可能会添加它。 请注意它包含一些您可能未包含在项目中的类的实例变量。 例如：我们包含类 Table 和类 Page 的链表，它具有二维字符串数组。 所以请仔细阅读代码。 ================================================== ================================ MIT 许可证 (MIT) 版权所有 (c) 2015 Mariam Mohamed Fawzy 特此授予任何人免费获得本软件副本和相关文档文件（“软件”）的许可，不受限制地处理本软件，包括但不限于使用、复制、修改、合并的权利、发布、分发、再许可和/或出售软件的副本，并允许向其提供软件的人员这样做，但须符合以下条件： 上述版权声明和本许可声

matlab 的大部分 kdtree 代码都是通过 mex 文件实现的。 我决定提出一个纯粹基于 matlab 的实现，所以这里是......代码显然预计会比那里的一些 c/c++ 实现慢，但它在 matlab 中实现的事实可能会使它在某些情况下很有用。 Matlab 没有指针，因此我通过使用全局单元格数组来模拟指针功能。 我将不胜感激对我提交的任何反馈......

用matlab语言写的kdtree函数，作者很牛啊，但我有点看不懂，再传上来大家一起讨论讨论！