Pallipuu on teatud tüüpi geomeetriline andmestruktuur, mida saab kasutada mitmes arvutiprogrammeerimiskeeles. See üksus ei ole lihtne andmete joonis, vaid struktuur, mis kasutab kontseptuaalset geomeetriat ja mida saab mõista arvutiprogrammidega. Pallipuu korraldab andmeid mitmel viisil, mis aitab neid andmeid analüüsida, muuta ja kasutada.
Spetsiifilise andmestruktuurina on pallipuu rida “pallidest” ja “sõlmedest”. Eksperdid tuvastavad pallipuu kui struktuuri, mille sisemist sõlme, sõlme sõlme, eristab ala, sealhulgas kõik selle tuletispallid. Seda võib lugedes olla raske ette kujutada. Pallipuude kujutised, mis on kasulikud nende struktuuride ülesehituse näitamiseks, näitavad üksteise sees pesastatud ringikujuliste sõlmede komplekti, kus igas sõlmes on pesastatud väiksemad pallid.
Pallipuid kasutatakse koos muud tüüpi geomeetriliste andmestruktuuridega. Nende hulka kuuluvad binaarpuud, kus ühe andmeelemendi saab jagada kaheks tuletiseks. Muud kujundid hõlmavad lehepalle ja muid tööriistu andmete keerukaks modelleerimiseks. Andmestruktuuridena on pallipuudel eriline utiliit arvutiprogrammeerimiskeeltes, nagu C suite või C++, kus selliseid nähtamatuid struktuure kasutatakse sageli programmeerijatel andmete töötlemiseks. Pallipuudele viidatakse sageli “osutitega” või siltidega, mis tähistavad nende olemasolu koodis.
Neile, kes kasutavad koodis pallipuule viitamiseks viiteid, määrab täiendav süntaks, kuidas pallipuu on seadistatud ja milline see välja näeks. See hõlmab iga palli raadiuse süntaksit ja muid nende “virtuaalsete ruumide” piiritlemisi, mis tõhusalt loovad ja määratlevad pallipuu.
Lisaks diagrammide kasutamisele pallipuude rolli ja struktuuri uurimiseks saab neid üksusi mõista ka seoses sellega, mida arendajad nendega tavaliselt teevad. Tavaline ülesanne pallipuu struktuuride puhul hõlmab pügamist, kus esilekutsuv metafoor näitab, kuidas koodi muutmine sarnaneb füüsilise puu või põõsa lõikamisega selle kujundamiseks. Erinevat tüüpi päringuid või käske andmete väljavõtmiseks võib pidada pallipuude pügamiseks. Alternatiivsed ülesanded seisnevad lihtsalt asjakohaste andmete otsimises.