Fa szerkezete

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 .

Használja lemezkezeléshez

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.

Linearizálás

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.

Arities

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ú.

Útvonalak típusai

Előtag

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ó.

Szóbelseji formáns

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.

Utótag

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.

Circumfix

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 "..."

Értékelés

Fix aritásVáltozó aritás

Megjegyzések és hivatkozások

Lásd is

Kapcsolódó cikkek