10 Хеш-таблиці
12
Розробка та аналіз алгоритмів 10. Хеш-таблиці • Визначення хеш-таблиць • Метод ланцюгів • Хеш-функції • Відкрита адресація (с) Олексій Молчановський, Prometheus.org.ua 1
-
Upload
oleksii-molchanovskyi -
Category
Education
-
view
2.074 -
download
0
Transcript of 10 Хеш-таблиці
Розробка та аналіз алгоритмів
10. Хеш-таблиці
• Визначення хеш-таблиць
• Метод ланцюгів
• Хеш-функції
• Відкрита адресація
(с) Олексій Молчановський, Prometheus.org.ua 1
Застосування хеш-таблиць
• Асоціативні масиви та словники в мовах програмування
• Таблиці символів в компіляторах та інтерпретаторах
• Реалізація структури даних множини
• Індекси в базах даних
• Деякі реалізації кеш-пам’яті – пам’яті з швидким доступом
(с) Олексій Молчановський, Prometheus.org.ua 5