[KD-Tree] KD Tree

昨天导师谈到毕设时问我学过数据结构没有，会不会KD-tree，当时一脸懵逼，其实确实数据结构课上没有讲，自己查了查算是大致了解了kd tree的结构，但是网上好多博客都是错的，而且似乎都是转的同一个人的博客。。。
下面是我找到的几篇关于kd tree的，我认为还不错的链接，保存下，若有时间，我会将kd tree完成写一篇博客。

[1] https://github.com/tushushu/imylu/blob/master/imylu/utils/kd_tree.py
[2] http://blog.csdn.net/castle_cc/article/details/78851154
[3] https://www.cs.cmu.edu/~ckingsf/bioinfo-lectures/kdtrees.pdf