Лоптасто стабло — разлика између измена

Nekoliko konstruktivnih algoritama lopta stabala su dostupni.<ref name="r1">Omohundro, Stephen M. (1989) [ftp://ftp.icsi.berkeley.edu/pub/techreports/1989/tr-89-063.pdf "Five Balltree Construction Algorithms"]</ref> Cilj takvih algoritama je da naprave stabla koja će efikasno podržati upite željenih tipova(npr. najbliži sused) u prosečnom slučaju. Specifični kriterijum je idealno drvo koje zavisi od tipa pitanja na koje se odgovara i distribuciju fundamentalnih podataka. Ipak, generalno, efikasno drvo je ono koje minimizuje obim svojih unutrasnjih čvorova. U praksi se pokazuje da je ovo tesko izvesti, ali postoji nekoliko heuristika koje dobro dele podatke. Generalno, treba naci sredinu izmedu cene za pravljenje stabla i efikasnosti koja je ostvarena.

U ovoj sekciji bice opisani najprostiji od ovih algoritama. Detaljniji opis dao je Stephen Omohundro.<ref name="r1"/>