Puun muotoisten rakenteiden ymmärtäminen tietojenkäsittelytieteessä ja data-analyysissä

Puun muotoinen rakenne on hierarkkinen tai haarautunut rakenne, joka muistuttaa puun muotoa. Tietojenkäsittelytieteessä ja tietorakenteissa puun muotoinen tietorakenne on yleinen tapa järjestää ja tallentaa tietoja hierarkkisesti.

Esimerkiksi binäärihakupuu on puun muotoinen tietorakenne, joka mahdollistaa tehokkaan haun, lisäyksen ja elementtien poistaminen. Päätöspuu on toisenlainen puun muotoinen rakenne, jota käytetään koneoppimisessa tietojen luokitteluun sääntöjen tai päätösten perusteella.

Graafiteoriassa puu on yhdistetty asyklinen graafi, eli siinä ei ole jaksoja ja kaikki solmut ovat saavutettavissa joka toinen solmu. Puita käytetään yleisesti verkkoanalyysissä ja kuvaajaalgoritmeissa edustamaan hierarkkisia suhteita solmujen välillä. Kaiken kaikkiaan termiä "puumainen" käytetään kuvaamaan mitä tahansa rakennetta tai tietoorganisaatiota, jolla on puun muotoa muistuttava hierarkkinen tai haarautuva kuvio.