Drevo kroglic je posebna vrsta geometrijske podatkovne strukture, ki se lahko uporablja v več računalniških programskih jezikih. Ta postavka ni preprosta risba podatkov, ampak struktura, ki uporablja konceptualno geometrijo, ki jo lahko razumejo računalniški programi. Drevo kroglic organizira podatke na različne načine, ki pomagajo pri analizi, spreminjanju in morebitni uporabi teh podatkov.
Kot posebna podatkovna struktura je kroglično drevo niz »kroglic« in »vozlišč«. Ekserti identificirajo drevo kroglic kot strukturo, kjer se notranje vozlišče, vozlišče znotraj vozlišča, razlikuje po površini, vključno z vsemi izpeljanimi kroglicami. To je lahko težko vizualizirati iz branja. Slike krogličnih dreves, ki so uporabne za prikaz, kako so te strukture postavljene, razkrivajo nabor krožnih vozlišč, ugnezdenih drug v drugem, z manjšimi kroglicami, ugnezdenimi v vsakem vozlišču.
Kroglična drevesa se uporabljajo v povezavi z drugimi vrstami geometrijskih podatkovnih struktur. Sem spadajo binarna drevesa, kjer je en element podatkov mogoče razdeliti na dva izpeljana dela. Druge oblike vključujejo listne kroglice in druga orodja za prefinjeno modeliranje podatkov. Kot podatkovne strukture imajo drevesa kroglic posebno uporabnost v računalniških programskih jezikih, kot sta C Suite ali C++, v katerih se takšne nevidne strukture pogosto uporabljajo za pomoč programerjem pri obdelavi podatkov. Drevesa kroglic se pogosto omenjajo s “kazalci” ali oznakami, ki označujejo njihov obstoj v kodi.
Za tiste, ki uporabljajo kazalce za sklicevanje na drevo kroglic v kodi, dodatna sintaksa določa, kako je drevo kroglic nastavljeno in kako bi izgledalo. To vključuje sintakso za polmer za vsako kroglo in druge razmejitve teh “virtualnih prostorov”, ki učinkovito gradijo in definirajo drevo kroglic.
Poleg uporabe diagramov za raziskovanje vloge in strukture krogličnih dreves je mogoče te elemente razumeti tudi glede na to, kaj razvijalci običajno počnejo z njimi. Običajna naloga pri strukturah krogličnega drevesa vključuje “obrezovanje”, kjer evokativna metafora kaže, kako je spreminjanje kode podobno rezanju fizičnega drevesa ali grma za njegovo oblikovanje. Različne vrste poizvedb ali ukazov za ekstrakcijo podatkov lahko razumemo kot obrezovanje krogličnih dreves. Nadomestne naloge so preprosto sestavljene iz iskanja ustreznih podatkov.