Какой алгоритм построения выучил Tree Ball в Scikit?
История git показывает, что алгоритм построения kd используется для алгоритма BallTree.Вы можете найти хорошую рецензию Джейка ВандерПласа, обсуждающую подходы к реализации здесь .