Pallopuu on erityinen geometrinen tietorakenne, jota voidaan käyttää useilla tietokoneohjelmointikielillä. Tämä kohde ei ole yksinkertainen piirustus tiedoista, vaan rakenne, joka käyttää käsitteellistä geometriaa, joka voidaan ymmärtää tietokoneohjelmilla. Pallopuu järjestää tietoja eri tavoilla, jotka auttavat analysoimaan, muuttamaan ja mahdollisesti käyttämään tietoja.
Erityisenä tietorakenteena pallopuu on sarja “palloja” ja “solmuja”. Harjoitukset tunnistavat pallopuun rakenteena, jossa sisäinen solmu, solmun solmu, erottuu alueesta, joka sisältää kaikki sen johdannaispallot. Tätä voi olla vaikea havaita lukemalla. Kuvat pallopuista, jotka ovat hyödyllisiä osoittamaan, kuinka nämä rakenteet on asetettu, paljastavat joukon pyöreitä solmuja, jotka on sijoitettu toistensa sisään, ja pienemmät pallot on sijoitettu kussakin solmussa.
Kuulapuita käytetään yhdessä muiden geometristen tietorakenteiden kanssa. Näitä ovat binääripuut, joissa yksi tietoelementti voidaan jakaa kahteen johdannaisosaan. Muita muotoja ovat lehtikuulat ja muut työkalut tietojen hienostuneelle mallinnukselle. Tietorakenteina pallopuilla on erityinen apuohjelma tietokoneohjelmointikielillä, kuten C Suite tai C ++, joissa tällaisia näkymättömiä rakenteita käytetään usein auttamaan ohjelmoijia käsittelemään tietoja. Pallopuihin viitataan usein “osoittimilla” tai tarroilla, jotka merkitsevät niiden olemassaolon koodissa.
Niille, jotka käyttävät osoittimia viitatakseen pallopuuhun koodissa, lisäsyntaksi määrittää, miten pallopuu on asetettu ja miltä se näyttäisi. Tämä sisältää kunkin pallon säteen syntaksin ja muita näiden “virtuaalisten tilojen” rajauksia, jotka tehokkaasti rakentavat ja määrittelevät pallopuun.
Sen lisäksi, että kaavioita käytetään pallopuiden roolin ja rakenteen tutkimiseen, nämä kohteet voidaan ymmärtää myös suhteessa siihen, mitä kehittäjät yleensä tekevät heille. Yleinen pallopuurakenteiden tehtävä on “karsiminen”, jossa mielikuvituksellinen metafora osoittaa, kuinka koodin vaihtaminen on samanlainen kuin fyysisen puun tai pensaan leikkaaminen sen muotoamiseksi. Erilaisia kyselyitä tai komentoja tietojen poimimiseksi voidaan ajatella pallopuiden karsimisena. Muutostyöt koostuvat yksinkertaisesti asiaankuuluvien tietojen etsimisestä.