KNN的优化算法3：Ball-tree

参考文档：https://www.cnblogs.com/lesleysbw/p/6074662.html                  https://www.zhihu.com/question/30957691   1. 原理： 　　为了改进KDtree的二叉树树形结构，并且沿着笛卡尔坐标进行划分的低效率，ball tree将在一系列嵌套的超球体上分割数据。也就是说：使用超球面而不是超矩

>>阅读原文<<