Ball tree (шаровое дерево) — это иерархическая структура данных (двоичное дерево), предназначенная для эффективной организации и поиска точек в многомерном метрическом пространстве. Главная область его применения — ускорение алгоритмов поиска ближайших соседей (например, в методе k-ближайших соседей — KNN) и кластеризации.