Trie - studopediya
Trie - több karaktert, és van egy olyan struktúrát, amellyel alkalmas tárolása, visszakeresése, inszercióját vagy delécióját karaktersorozatok (szó). Minden egyes csomópont a fa - az előtag a szavak a készlet, vagyis Egy betű a szó. Minden útvonal a gyökértől a levél egyikének megfelelő több szót. Az összeférhetetlenség elkerülése szavak bevezetett egy speciális marker végén - ez a szimbólum $, ami azt jelzi, a végén minden szót.
Adunk alábbiakban egy példát egy ilyen fa a szavakat kert, san, szánkó, gyümölcslé, sólyom, piszkos, negyven (ábra. 5.2).
Ez a struktúra szükséges a szervezet a keresési adott szó között egy sor szó. Ha korábban olyan szavakat keresni sorban elrendezett egymással szavak (teljes keresés), de most egy ilyen szerkezet megfelelő átadni egy fa ága a gyökér a levél, hogy ellenőrizze, hogy egy adott szó van beállítva vagy sem (szétválasztás és korlátozás módszere).
Trie lehet megvalósítani két módja van:
1) keresztül egy sor mutatókat csomópontok azonos típusú;
2) révén kapcsolt listák.
A legegyszerűbb végrehajtása Trie - egy sor mutató csomópontok azonos típusú.
A fa csomópontjait - ez ugyanaz a tömbök mutatók azonos típusú. A szerkezet a dinamikus és bármilyen fokú csomópont és az eredmény a fa magasságát. Indexek a tömb elemek sokaságát (ábra. 5.3).
Trie is használható végrehajtásához „szótára”. Ebben az esetben, a csomópontok által képviselt trie kapcsolatos listák (ábra. 5.4). Ez az ábrázolás a „szótár” sokkal hatékonyabb, mint a hagyományos szerkezetű keresztül megvalósított láncolt lista.
File - sorozata nyilvántartások, és minden rekord áll ugyanazokat a mezőket. Fields lehet egy rögzített hosszúságú - ez az, amikor egy előre meghatározott számú bájt, vagy változó. Fájlokat rögzített hosszúságú rekordok széles körben használják adatbázis-kezelő rendszerek adattárolásra a bonyolult szerkezetű. Files változó hosszúságú rekordok tárolására használt szöveges információk (Pascal ezek a fájlok nem biztosított).
„Fájl” maga is tömb tárolja vagy listát. A különböző módon, hogy hajtsák végre a „File” - olyan szerkezet gyors hozzáférést biztosít a terméket „Fájl”, azaz bővítmény egyszerű keresési közül számos eleme „fájl”.
Hogyan érhető el az elemeket „file”:
1) át vezetjük index;
2) keresztül a B-fa.
Hozhat létre olyan típusú, ez a módszer a hozzáférést a „file”: