scikit-learn的ball tr​​ee用的是哪种构造算法?

Which construction algorithm does scikit-learn's ball tree use?

scikit learn中ball Tree使用的是哪种构造算法?

git 历史显示 k-d 构造算法用于 BallTree 算法。您可以通过 Jake VanderPlas 找到一个很好的 write-up 讨论实现方法 here