funkcja skrótu
Deterministyczna funkcja odwzorowująca dane wejściowe dowolnego rozmiaru na wartość o stałym rozmiarze, używana do indeksowania i wyszukiwania.
Karta hasła
- typproces
- nadrzfunkcja
- kat.Teoria informatyki · Algorytmy i struktury danych · Haszowanie i struktury probabilistyczne
- grupaHaszowanie i struktury probabilistyczne
Zobacz też
- funkcja skrótutablica z haszowaniem
- funkcja skrótukolizja haszująca
- funkcja skrótukod uwierzytelniania wiadomości
- funkcja skrótuintegralność danych
Powiązane pojęcia · Algorytmy i struktury danych
- 01drzewo binarneDrzewo, w którym każdy węzeł ma co najwyżej dwoje dzieci, oznaczane jako lewe i prawe.
- 02drzewo trietrieDrzewo prefiksowe, w którym ścieżka od korzenia koduje kolejne symbole klucza, a wspólne prefiksy współdzielą gałęzie.
- 03drzewo BZrównoważone drzewo wyszukiwań o wielu kluczach w węźle, zaprojektowane do efektywnego dostępu blokowego na pamięci zewnętrznej.
- 04drzewo BSTBST = binary search treeDrzewo binarne z porządkiem: klucze w lewym poddrzewie ≤ klucz węzła ≤ klucze w prawym poddrzewie, co umożliwia wyszukiwanie.
- 05drzewo AVLSamobalansujące się drzewo wyszukiwań, w którym wysokości poddrzew każdego węzła różnią się o co najwyżej 1.
- 06drzewo czerwono-czarneSamobalansujące się drzewo wyszukiwań z kolorowaniem węzłów, w którym niezmienniki kolorów gwarantują logarytmiczną wysokość.