„Fa (adatszerkezet)” változatai közötti eltérés
| [nem ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
aNincs szerkesztési összefoglaló |
||
1. sor:
[[Image:binary tree.svg|right|192px|thumb|Bináris fa 9 (belső) csúccsal (a külső csúcsok nincsenek feltüntetve). A fa gyökere a 2-es csúcs. (Ábrákon általában felülre kerül a gyökér, és lefele vannak a a gyermekek.) ]]
''Fa'' alatt egy olyan rekurzív adatszerkezetet értünk [[számítástechnika|számítástechnikában]], amely belső és külső csúcsok hierarchikus (szülő-gyermek) elrendezéséből áll. Formálisan, egy fa az vagy (1) egy külső csúcs, vagy pedig
egy belső csúcs [szülő], amelyhez bizonyos számú fa kapcsolódik [gyermekek].
Matematikailag, az adatszerkezet megfelel egy irányított (gyökeres) [[fa (gráfelmélet)|fának]], amelyben egy kitüntetett csücsból (a gyökérből) pontosan egy út vezet minden más csücshoz.
| |||