Таблица хэширования после добавления в нее трех элементов
Таблицу эту мы реализуем на языке С с помощью структуры, приведенной в листинге 15.3.
Листинг 15.3. Реализация таблицы хэширования
typedef struct node *nodeptr; typedef struct node { char *word: int count, nodeptr next,
} node,
Даже если воспользоваться нашим широким определением «слова», в Библии будет всего 29 131 такое слово. Мы воспользуемся старым правилом для определения размера таблицы: нужно выбрать ближайшее к предполагаемому количеству элементов простое число. Кроме того, мы используем популярное значение множителя — 31.
#define NHASH 29989 #define MULT 31 nodeptr b i n[N HASH]
Наша функция хэширования будет отображать строку во множество натуральных чисел, не превышающих NHASH:
Опубликовал vovan666
April 17 2013 00:04:39 ·
0 Комментариев ·
4036 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
