A matematikában , pontosabban a gráfelméletben : egy fa egy adott csúcsot tartalmazó fa, amelyet a fa gyökerének nevezünk, és amelytől egyetlen út vezet az összes többi csúcshoz.
A számítástechnikában ez a fogalom gyakran a gráfelméleti fát jelöli. A fa szerkezete ezután általában egy algoritmikus fa struktúra segítségével logikus és hierarchikus módon kijelöli a memóriában lévő adatok szervezetét . Ez a szervezet hatékonyabbá teszi a tárolt adatok konzultációját és kezelését. A leggyakoribb felhasználások:
A fa szerkezetének általános logikája egybeesik az SQL relációs modelljével: 1-től N-ig és kölcsönösen 1-től 1-ig. Egy csomópontnak lehet N levele, de minden levél csak egyetlen csomópont tulajdonában van.
A számítástechnikában egy grafikus interfész-komponenst is kijelöl, amely az információk hierarchikus nézetét mutatja be. Minden elemnek (gyakran elágazásnak vagy csomópontnak nevezik) számos aleleme lehet. Ezt gyakran behúzott listaként ábrázolják .
Egy elem kibontható az alelemek feltárásához, ha vannak, és összecsukható az alelemek elrejtéséhez.
A fanézet gyakran megjelenik a fájlkezelő alkalmazásokban , ahol lehetővé teszi a felhasználó számára, hogy a fájlrendszer könyvtárai között navigáljon . Hierarchikus adatok, például XML- dokumentumok bemutatására is használják .
A fa tövében található egy gyökér nevű könyvtár . Ez a könyvtár fájlokat és könyvtárakat tartalmazhat, amelyek maguk is ugyanazt tartalmazhatják.
Ha a fájlokat és könyvtárakat következetesen helyezzük el, akkor a fájlok keresése viszonylag egyszerű és gyors.
Mivel a fa szerkezete gyakran grafikus fa formájában van ábrázolva, és mivel a klasszikus írórendszerek lineárisak, a használt böngészési módszertől és az alkalmazási területtől függően különböző típusú ábrázolásokat használnak és léteznek együtt.
Egyszerűbben: az aritás jelzi a függvény vagy a szülő számára hasznos vagy szükséges argumentumok vagy gyermekek számát. Így a 10 + 20 értékben az (+) összeadáshoz szükség van egy kifejezésre a bal oldalon (10), majd egy másikra a jobb oldalon (20), arituma tehát 2. Absz-ban (mavar) az abszolút értéknek csak egy argumentumra van szüksége (mavar ), aritása 1. A Prolog- ban a pere záradék (alain, bernard). aritása 2, mert az "apa" kapcsolathoz szülőre és elkerülhetetlenül gyermekre van szükség.
Az aritás rögzíthető, mivel változó lehet. Így a * operátor a legtöbb számítógépes nyelven 2-nél fix aritású, 2 * 3-at írunk egy számítás kifejezésére. Másrészt Lisp- ben írhatunk (* 2 3 4), hogy kifejezzük 2 * 3 * 4, vagy pedig (* 2 3 4 5), amely változó aritású.
Ebben a mechanizmusban a szülőt helyezik előbbre, majd gyermekei követik. A sorrend / sorrend elöl van, a további elemek akkor. Lásd még a VSO nyelvi példáját . Példa: + 2 3
Ez a jelölés az emberek számára könnyen érthető és könnyen programozható.
Ebben a mechanizmusban a szülő beilleszkedik gyermekei közé, mint például a matematikában: 2 + 3.
Az infix nagy problémája a kétértelműség, és gyakran zárójeleket kell használnunk. Tehát a 10 + 20 * 30 értéket (10 + 20) * 30 vagy 10+ (20 * 30) formában kell elemezni? A nehézségek némelyikének leküzdéséhez számos nyelven van egy üzemeltetői prioritás.
A szülő gyermekei után kerül. Ezt a logikát gyakran használják a számítástechnikában ( verem , Forth , Java virtuális gép , Postscript és mások): 2 3 +
A siketnémák nyelvének szintaxisa meglehetősen közel áll az ilyen típusú jelölésekhez: előtte beállítja a jelenetet, pozícionálja a szereplőket, majd utoljára jelzi a cselekvést.
A szülő gyermekei előtt és mögött áll. Lehet ugyanaz a szó (add ... add), két teljesen különböző szó (a ... következő / kezdet ... végéhez), vagy két szó, amelyek közül az egyik hamis a másik alapján (míg ... wend / while ... endwhile / for ... rof). A leggyakoribb kerületi szimbólumok: (...), [...], {...}, <...>, "..." és "..."