Ball tree to hierarchiczna struktura danych oparta na drzewach binarnych, służąca do organizowania punktów w wielowymiarowej przestrzeni metrycznej. W odróżnieniu od struktur dzielących przestrzeń za pomocą hiperpłaszczyzn, ball tree grupuje dane wewnątrz n-wymiarowych hiperkul, które mogą na siebie nachodzić. Rozwiązanie to jest szczególnie efektywne przy wyszukiwaniu najbliższych sąsiadów w przestrzeniach o wysokiej liczbie wymiarów, gdzie tradycyjne metody tracą swoją wydajność. Dzięki takiemu podziałowi algorytmy mogą szybko odrzucać całe regiony danych, które nie zawierają poszukiwanych punktów, co znacznie przyspiesza proces przeszukiwania bazy danych.
Źródło: geeksforgeeks.org
