hash table: tablica skrótów

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.

Podobał Ci się ten artykuł?

Oceń go!

Średnia 0 / 5. Liczba głosów: 0

Jeszcze nikt nie głosował. Wyprzedź innych i zagłosuj.

Skoro spodobał Ci się ten artykuł...

Poleć go znajomym!

Ojej :( Powiedz nam, co powinniśmy poprawić!

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

2 × 3 =