KNN的優化算法3：Ball-tree

參考文檔：https://www.cnblogs.com/lesleysbw/p/6074662.html                  https://www.zhihu.com/question/30957691   1. 原理： 　　爲了改進KDtree的二叉樹樹形結構，並且沿着笛卡爾座標進行劃分的低效率，ball tree將在一系列嵌套的超球體上分割數據。也就是說：使用超球面而不是超矩

>>阅读原文<<