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

U [[Информатика|informatici]], '''Lopta stablo''', ili '''Metričko stablo''' <ref name="kibriya">{{cite doi|10.1007/978-3-540-74976-9_16}}</ref> , je struktura podataka za particionisanje memorije u multidimenzionom prostoru. Naziv lopta stablo dolazi iz činjenice da particioniše memoriju u zbijene setove hipersfera znane kao "lopte". Rezultat je da struktura podataka ima karakteristike koje je čine korisnim za veliki broj aplikacija, najpoznatija,[[pretraživanje najbližeg suseda]] .

 

 

Svaki čvor u stablu definiše najmanju loptu koja sadrži sve delove memorije u svom podstablu. Ovo omogućuje da za test tačku ''t'', rastojanje do svake tačke u lopti ''B'' u drvetu je veća ili jednaka udaljenosti <math>t</math> od lopte. Formalno:

 

<math>

{{reflist}}