KD-tree的原理以及构建与查询操作的python实现

http://blog.csdn.net/yan456jie/article/details/52074141 前几天小组讨论会上展示了kd-tree（k－dimension tree），感觉这玩意儿还挺有用的，所以学习了一下它的原理，然后把其中的构建kd-tree以及对应的查询操作实现了一下，现在跟大家分享一下 首先说一下什么是kd-tree把 不过首先得说一下bst(二叉查找树)，递归定义如下

>>阅读原文<<