Колізія – це ситуація, яка виникає при необхідності записати елемент хеш-таблиці в рядок, який вже занятий. Для розв’язання таких ситуацій використовуються спеціальні алгоритми або рішення. Переглянути продовження »
грудня 4, 2010
Колізія – це ситуація, яка виникає при необхідності записати елемент хеш-таблиці в рядок, який вже занятий. Для розв’язання таких ситуацій використовуються спеціальні алгоритми або рішення. Переглянути продовження »
В програмуванні хеш-таблиця – це структура даних, яка зберігає пари (ключ, значення) і виконує три основні операції: додавання нової пари, пошук значення по ключу та видалення значення по ключу.
Існує два варіанта хеш-таблиць: з прямою та відкритою адресацією. Хеш-таблиця містить деякий масив Н, елементи якого є пари при відкритій адресації та списки пар при прямій адресації. Переглянути продовження »