KD-tree的原理以及構建與查詢操作的python實現

http://blog.csdn.net/yan456jie/article/details/52074141 前幾天小組討論會上展示了kd-tree（k－dimension tree），感覺這玩意兒還挺有用的，所以學習了一下它的原理，然後把其中的構建kd-tree以及對應的查詢操作實現了一下，現在跟大家分享一下 首先說一下什麼是kd-tree把 不過首先得說一下bst(二叉查找樹)，遞歸定義如下

>>阅读原文<<