hash table: tablica skrótów

> Dodaj do ulubionych
Struktura danych będąca implementacją tablicy asocjacyjnej służąca do szybkiego wyszukiwania danych. Jej działanie opiera się na funkcji skrótu (hash function), która oblicza dla klucza każdego przechowywanego obiektu jego skrót w postaci liczby całkowitej (hash code). Wartość ta stanowi indeks, pod którym można znaleźć w tablicy dany element.
Jajko z dzwonkiem

Podoba Ci się ta strona?

Pomóż nam się rozwijać, wykupując płatne konto. Dzięki temu będziemy mogli tworzyć dla Ciebie jeszcze więcej ciekawych treści, a Ty pozbędziesz się reklam.

Dodaj komentarz

3 − jeden =