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

Efni eytt Efni bætt við
Dhbccp1 (spjall | framlög)
Ekkert breytingarágrip
Dhbccp1 (spjall | framlög)
Ekkert breytingarágrip
Lína 2:
 
[[Mynd:Tré.jpg|right|thumb]]
Tré er [[gagnagrind]] sem kemur víða fyrir í tölvunarfræðum og samanstendur af einu eða fleirum 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, enþar ef slíktþá ámyndi skapast veralykkja leyfilegtí ergagnagrindinni, frekarog notastþá væri ekki lengur um ''tré'' að viðræða, gagnagrindinaheldur ''[[net (tölvunarfræði)|net]]''.
 
Ef þau skilyrði eru sett á tréð að hver hnútur í trénu megi hafa að hámarki tvö afkvæmi þá er tréð nefnt [[tvíundartré]].
 
== Að ferðast um tréð ==