Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 36, средняя оценка - 4.75
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
#1

Хэш таблица - C++

11.01.2009, 21:55. Просмотров 4573. Ответов 4
Метки нет (Все метки)

Как работает метод цепочек, для разрешения коллизий в хэш таблице?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.01.2009, 21:55     Хэш таблица
Посмотрите здесь:

Хэш-таблица C++
Хэш-таблица, ошибка C++
C++ Хэш-таблица
C++ Хэш-таблица. Метод цепочек. C++
Телефонная книжка и хэш-таблица C++
Хэш-таблица C++
C++ Хэш таблица
Хэш - таблица методом цепочек C++
Высокопроизводительная хэш-таблица C++
Хэш-таблица раздельные цепочки C++
C++ Хэш-таблица (метод цепочек)
Описать класс "хэш-таблица", используя unordered_set и заданную хэш-функцию C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
12.01.2009, 13:10     Хэш таблица #2
Из каждой ячейки хэш таблицы выходит указатель на связный список элементов, у которых получилось одинаковое значение хэш функции
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
12.01.2009, 14:12  [ТС]     Хэш таблица #3
А этот список элементов можно организовать, через массив?
Mulat
7 / 7 / 0
Регистрация: 09.01.2009
Сообщений: 41
12.01.2009, 15:19     Хэш таблица #4
Можно, но с массивом появится куча проблем : что делать если массив переполнится? как удалять элементы из массива ?
Проще списком.
F1X
0 / 0 / 0
Регистрация: 11.01.2009
Сообщений: 3
12.01.2009, 18:05  [ТС]     Хэш таблица #5
Ты можешь написать, фрагмент программы, разрешения коллизий методом цепочек с помощью списка на языке С ?
Yandex
Объявления
12.01.2009, 18:05     Хэш таблица
Ответ Создать тему
Опции темы

Текущее время: 18:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru