View
2.072
Download
0
Category
Preview:
Citation preview
Розробка та аналіз алгоритмів
10. Хеш-таблиці
• Визначення хеш-таблиць
• Метод ланцюгів
• Хеш-функції
• Відкрита адресація
(с) Олексій Молчановський, Prometheus.org.ua 1
Застосування хеш-таблиць
• Асоціативні масиви та словники в мовах програмування
• Таблиці символів в компіляторах та інтерпретаторах
• Реалізація структури даних множини
• Індекси в базах даних
• Деякі реалізації кеш-пам’яті – пам’яті з швидким доступом
(с) Олексій Молчановський, Prometheus.org.ua 5
Recommended