Kd-tree之初见

                              K-d tree之初见

                                          By wangsh 2011.12.15

 

    K-d tree是一种经典的数据结构，在导航应用的点查询多用kd tree实现。参考1给出了简单的例子，参考2和参考3分别给出了C++实现和应用。

  

 

1.简单介绍http://en.wikipedia.org/wiki/K-d_tree

2.libkd tree实现 http://libkdtree.alioth.debian.org/

3.Ann实现  http://www.cs.umd.edu/~mount/ANN/ 

4.C语言实现k-d tree  http://code.google.com/p/kdtree/

5.建立并行k-d tree  https://github.com/bchoi/ParKD

6.k-d tree 数据结构类型介绍 http://mdanalysis.googlecode.com/svn/trunk/doc/html/documentation_pages/KDTree_modules.html

7.gna的实现 http://gna.org/cvs/?group=kdtree

8.k-d tree 算法研究介绍 http://www.cnblogs.com/tanmengwen/archive/2011/12/12/2285424.html

9.多维检索树介绍  http://blog.chinaunix.net/space.php?uid=20196318&do=blog&id=3025990

10.实现 http://www.cs.uiuc.edu/class/sp06/cs419/KDTree.h

11. 实现版本 http://gamera.sourceforge.net/doc/html/kdtree.html

12. 实现模板版本 http://www.savarese.com/software/libssrckdtree/

13.C#demo版本   http://www.codeproject.com/KB/recipes/QuadTree.aspx

14.多维检索树KD tree算法程序源码分析 http://hi.baidu.com/www100/blog/item/bcd0592c8a4992e68a1399c0.html/cmtid/42f0d9ca2ac39549f21fe77f