„Tré (tölvunarfræði)“: Munur á milli breytinga

Efni eytt Efni bætt við
mEkkert breytingarágrip
BiT (spjall | framlög)
mEkkert breytingarágrip
Lína 1:
[[File:Tagged union tree.svg|right|thumb|Tré með fjórum hnútum.]]
 
'''Tré''' eða '''hrísla''' (einnig '''hrísluskipan''') er [[gagnagrind]] sem kemur víða fyrir í tölvunarfræðum og samanstendur af einu eða fleirum [[hnútur|hnútum]] sem hver um sig getur haft 0 eða fleiri ''börn''. Hvert barn er hnútur sem getur aftur haft 0 eða fleiri börn og svo koll af kolli. Það er þó sá hængur á að barn getur ekki verið hnútur ofar í trénu, þar eð þá myndi skapast lykkja í gagnagrindinni, og þá væri ekki lengur um ''tré'' að ræða, heldur ''[[net (tölvunarfræði)|net]]''.
 
Ef þau skilyrði eru sett á tréð að hver hnútur megi hafa að hámarki tvö afkvæmi þá er tréð nefnt [[tvíundartré]].