hash table: tablica skrótów

22 listopada 2012
1 gwiadka2 gwiazdki3 gwiazdki4 gwiazdki5 gwiazdek
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.

Dyskusja

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *