Drevo (podatkovna struktura)

Iz Wikipedije, proste enciklopedije
Skoči na: navigacija, iskanje

Drevo je v informatiki pogosto rabljena podatkovna struktura. Elementi drevesa so razporejeni hierarhično v razmerju »oče« - »sin«, ter so med seboj povezani. Elementi drevesa se delijo na vozlišča in liste. V nekaterih vrstah dreves lahko ima oče tudi več sinov, sin pa ima vedno le enega očeta.

Zunanje povezave[uredi | uredi kodo]