Duomenų struktūra, kurioje tarp bet kurių dviejų viršūnių egzistuoja vienintelis jungiantis kelias, sudarantis hierarchinę organizaciją, vadinama medžiu.

Medis yra sujungtas ir be ciklų grafas, kur vienas viršūnė laikoma šaknimi, o kitos – jos palikuonimis. Medyje nėra ciklų, ir kiekvienai viršūnių porai egzistuoja tik vienas kelias.

Pavyzdys, kaip naudoti medį, yra failų sistema, kurioje katalogai ir failai yra organizuoti hierarchiškai.

Ankstesnis Kitas