![]() |
|
Модераторы: Poseidon |
![]()
|
|
| wish_to_know |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 16 Регистрация: 28.1.2008 Репутация: нет Всего: нет |
Здраствуйте, требуется помощь. Задали написать хеш-таблицу на языке C++, и в качестве метода разрешения коллизии выбраны Раздельные цепочки с областью переполнения без цепочки свободных байтов (или ячеек). Я хочу только разобраться в самом алгоритме, не обязательно писать программу, или привидите небольшой примерчик.
|
|||
|
||||
| t_gran |
|
|||
![]() Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 621 Регистрация: 13.11.2007 Где: г.Усть-Илимск Репутация: 33 Всего: 37 |
В случае, когда элемент таблицы с индексом, который вернула хеш-функция, уже занят, к нему присоединяется связный список. Таким образом, если для нескольких различных значений ключа возвращается одинаковое значение хеш-функции, то по этому адресу находится указатель на связанный список, который содержит все значения. Поиск в этом списке осуществляется простым перебором, т.к. при грамотном выборе хеш-функции любой из списков оказывается достаточно коротким.
Ещё можно просветиться тут. Это сообщение отредактировал(а) t_gran - 29.1.2008, 10:49 -------------------- Я знаю, что ничего не знаю© Сократ ![]() |
|||
|
||||
| Sergio02 |
|
|||
![]() СИпециалист ![]() Профиль Группа: Участник Сообщений: 57 Регистрация: 24.5.2006 Репутация: 3 Всего: 5 |
В своё время писал что-то подобное, может тебе пригодится.
Присоединённый файл ( Кол-во скачиваний: 179 )
lr5.rar 10,46 Kb |
|||
|
||||
![]()
|
| Правила форума "Центр помощи" | |
|
|
ВНИМАНИЕ! Прежде чем создавать темы, или писать сообщения в данный раздел, ознакомьтесь, пожалуйста, с Правилами форума и конкретно этого раздела.
Более подробно с правилами данного раздела Вы можете ознакомится в этой теме. Если Вам помогли и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, Poseidon, Rodman |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Центр помощи | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |