Olvasom Advanced Data Structures Peter Brass.
Az a fejezet elején a keresési fák, azt állította, hogy van két modell a keresési fák - az egyik, ahol a csomópontok tartalmazza az aktuális objektum (az értéket, ha a fa használják szótár), és egy másik, ahol minden tárgy vannak tárolva levelek és a belső csomópontok csak összehasonlításokat.
Mik az előnyei a második modell az első?
valamint információtárolás objektumokat a csomópontok beszélünk ebben az esetben körülbelül egy Trie, akkor hasznos a gyors retrival információt (gyorsabb, mint a dolgok tárolása egy tömbben / hash, ahol a legrosszabb esetben auf acces O (n), a Trie ez O (m) [m a hossza n])
meg itt: https://en.wikipedia.org/wiki/Trie
A keresési fa ez oerations lehet sokkal bonyolultabb (nézd AVL fa O (log n)), és így lassabb és sokkal compley végrehajtani.
Mi adatstruktúra választani ?? Nos, ez attól függ, hogy mit akar csinálni u
Az egyik nagy előnye a bináris fa, ahol az adatok csak az ágakat, hogy akkor partíció elemei alapján, amelyek nem szerepelnek az adathalmaz.
Például, ha van egy lehetséges adatbázisba 0-1 millió, de a túlnyomó többsége elemek akár a felső vagy alsó, de nem a közepén, azt lehet, hogy mégis az első összehasonlítani 500.000 - bár ez a szám nem az én adathalmaz . Ha minden csomópont volt adat, nem tudtam csinálni. Bár általában nem szükséges elméletben, amit befut sokszor, hogy a particionálás érték alapján ezen kívül az adataimat egyszerűsített végrehajtását.
B + fák egy példa egy olyan esetre, ahol az összes kulcs / értékeket tároljuk szárcsomóknál. Az elsődleges előnye, hogy mivel minden termék van a levél csomópontok, az ágakat is össze lehet kapcsolni, hogy egy láncolt lista, amely lehetővé teszi a gyors in-order bejárás. Ha belépünk egy adott elem mindig megtalálja a következő elem a sorozatban felkeresése nélkül minden szülő, mert a levél csomópontok kapcsolódnak egymáshoz. Fájlrendszerek és adatbázis tároló rendszerek kihasználják ezt struktúrák tartomány kereséseket, meg ilyesmi.
Mondjuk ha az épület fa alatt néhány tárgy valamilyen komplex kritériumoknak. On például számítva több tulajdonságot. Néha nem tudja megváltoztatni ezt az objektumot tárolja számított érték és kiszámítjuk ennek a kritériumnak is kiterjedt. Tehát számítani a feltételeknek csak egyszer, és tárolja tárgyak levelek kritériumokon alapul eredményezhet. Akkor, amikor a fa teljes megtalálja kívánt objektumot sokkal gyorsabb, mert nem kell számítani kritériumokat minden egyes csomópontja a pálya.
