„Fa (adatszerkezet)” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
|||
4. sor:
''Fa'' alatt egy olyan rekurzív [[adatszerkezet|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
Gyakran (de nem mindig), minden belső csúcsnak ugyanannyi gyereke van, azaz ugyanaz a ''fokszáma'', és a gyerekek sorrendje számít. Így egy ''bináris fában'' minden csúcsnak pontosan két gyereke van: bal és jobb gyermek. Különféle implementációkban általában csak a belső csúcsok hordoznak információt, és a külső csúcsokat csak egy [[null]] mutató jelöli. Az alábbi [[Java (programozási_nyelv)|Java]] program egy bináris fa definícióját tartalmazza: ebben a példában minden csúcsnál eltároljuk a szülőt és a gyerekeket is.
| |||