Kiegyensúlyozott fa
Lásd még más szótárakban:
Kiegyensúlyozott keresési fa - Az AVL fa magasságban kiegyensúlyozott bináris keresési fa: minden csúcsa esetében a két részfájl magassága legfeljebb 1 lehet. Az AVL fák nevét a feltalálók, GM Adelson Velsky és EM név elsõ betûjévé nevezték el ... ... Wikipedia
Piros-fekete fa - típusú keresési fa Fantázia 1972 Fantázia Rudolf Bayer idő komplexitása A szimbolizmus az átlagos és a legrosszabb esetben memóriafelhasználásának O (n) O (n) keresés O (log n) O (log n) Insert O (log n) O (log n) eltávolítása O (log n) O (log n) vörös fekete ... ... Wikipedia
A tree bővítése - (angol splay tree) egy bináris keresési fa, amelyben az egyensúlyi tulajdonság megmarad. Ez a fa az "önszabályozó fák" osztályába tartozik, amelyek támogatják a szükséges elágazási egyensúlyt a ... ... Wikipedia-hoz
T-tree - T tree egy kiegyensúlyozott fa a külső memóriában, optimális azokban az esetekben, amikor az igényelt (forró) adatok teljes mértékben a RAM-ban tárolódnak. Az adatokat a fa csomópontjaiban tárolják. A mutatók a következő csomópontra fordítanak ... ... Wikipedia-t
B + fa - Példa a d1 d7 adatcsatornákhoz tartozó fa kapcsolójának B + példájára. A linkek (piros színnel kiemelve) lehetővé teszik, hogy gyorsan haladjon a fán a kulcsok növekvő sorrendjében. B + faadat struktúra, a kiegyensúlyozott fa keresés. Java ... Wikipedia
Piros-fekete fa - piros-fekete fa piros ében (piros-fekete fa, RB fa) az egyik önkiegyensúlyozó bináris keresési fák, garantálva a logaritmikus növekedési fa magassága egységek számát és gyorsan el lehet végezni az alapvető műveletek a keresési fa ... ... Wikipedia
Matrix fa - Kép: Matr tree.png Matrix Matrix fa fa (. Angol mátrix fa) - az egyik önkiegyensúlyozó bináris keresési fák, amelyek egy logaritmikus növekedési fa magassága a csomópontok száma. A mátrix egy olyan fa gyökere ... ... Wikipedia
Splay-tree - A tree kiterjesztése (angol splay tree) bináris keresési fa, amelyben az egyensúlyi tulajdonság támogatott. Ez a fa az "önszabályozó fák" osztályába tartozik, amelyek támogatják a faelágazás szükséges egyensúlyát ... Wikipedia