rẽtas (-a)  

Turintis daug tuščių, nepanaudotų elementų, mažai užpildytas.

Savybė, būdinga duomenų struktūroms: reta lentelė, kurios dauguma langelių tušti; reta matrica, kurios dauguma elementų lygūs nuliui; retas failas, kuriame laikomi visi retos duomenų struktūros elementai, retas grafas, kurio viršūnių junglumas mažas.

retas

Retoms duomenų struktūroms laikyti taikomi suglaudinti laikymo atmintyje būdai, išvengiant tuščių elementų. Atminties kiekis sumažėja, tačiau tampa sudėtingesni tokias struktūras apdorojantys algoritmai. Atminties ekonomija taip pat gaunama supakavus retas struktūras. Kuo retesnė struktūra, tuo didesnė ekonomija.

Plg. tankus.

sparse