drzewo trie

Name: lok-ai — Lokalna Automatyzacja Biznesu
Address: Grudziądz, kujawsko-pomorskie, PL
Telephone: +48-534-541-454
Price range: $$

trie

Drzewo prefiksowe, w którym ścieżka od korzenia koduje kolejne symbole klucza, a wspólne prefiksy współdzielą gałęzie.

Karta hasła

01drzewo binarneDrzewo, w którym każdy węzeł ma co najwyżej dwoje dzieci, oznaczane jako lewe i prawe.
02drzewo BZrównoważone drzewo wyszukiwań o wielu kluczach w węźle, zaprojektowane do efektywnego dostępu blokowego na pamięci zewnętrznej.
03drzewo BSTBST = binary search treeDrzewo binarne z porządkiem: klucze w lewym poddrzewie ≤ klucz węzła ≤ klucze w prawym poddrzewie, co umożliwia wyszukiwanie.
04drzewo AVLSamobalansujące się drzewo wyszukiwań, w którym wysokości poddrzew każdego węzła różnią się o co najwyżej 1.
05drzewo czerwono-czarneSamobalansujące się drzewo wyszukiwań z kolorowaniem węzłów, w którym niezmienniki kolorów gwarantują logarytmiczną wysokość.
06drzewo zrównoważoneDrzewo wyszukiwań utrzymujące wysokość rzędu logarytmu liczby węzłów, co gwarantuje logarytmiczny koszt operacji.