Hakemistopuu

Hakemistopuu on tietokoneen tiedostojärjestelmän hakemistojen ja tiedostojen hierarkkinen esitys. Se alkaa juurihakemistosta, josta haarautuvat alihakemistot ja tiedostot. Jokainen hakemisto voi sisältää useita alihakemistoja sekä tiedostoja, ja koko rakenne muodostuu puumaisesta, syklittömästä rakenteesta.

Käytännössä hakemistopuun solmut voivat olla hakemistoja tai tiedostoja. Hakemistot toimivat kontteina alihakemistoilleen, ja tiedostot ovat leavimuotoja. Polku juurihakemistosta kuvaa sijainnin, ja polut voivat olla absoluuttisia tai suhteellisia.

Esitystapoja ovat visuaalinen hakemistorakenne käyttöliittymissä sekä komentorivillä toteutetut listaukset. Esimerkiksi rekursiivinen luettelointi voidaan suorittaa komentorivillä. Windowsissa 'tree'-komento sekä Unix-tyyppisillä järjestelmillä 'tree' tai 'ls -R' antavat kuvan hakemistoladosta.

Hakemistopuuta käytetään tiedostojen järjestämiseen, navigointiin ja hakemistoihin sekä käyttöoikeuksien periytymiseen. Ohjelmointi- ja sovellusrajapinnoissa hakemistopuu tarjoaa abstrahoidun tavan käsitellä hakemistoja ja tiedostoja sekä luoda, siirtää, poistaa tai nimetä niitä.