Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 10.03.2012, 15:07   #1
Playa-RC
Пользователь
 
Регистрация: 03.12.2011
Сообщений: 13
По умолчанию Хэш-таблица. Метод цепочек. C++

Уважаемые, программисты, задание звучит так: "Таблица строится по методу цепочек с использованием хеш-функции, возвращающей сумму двух первых букв идентификатора."
Судя из задания созрело несколько вопросов:
1) Не полностью пойму алгоритм метода цепочек. Насколько я понял он работает, как метод прямой адресации до тех пор, пока нет коллизий? Когда же наблюдается наличие коллизий (то есть у двух значений один ключ), по этому ключу создается доп. список в который и заносятся несколько значений, а при поиске, если под ключом лежит несколько значений (коллизия), программа должна сверять уже все значения по этому ключу с запросом поиска, так?
2) "...возвращающей сумму двух первых букв идентификатора". Идентификатор - это ключ? Сумма первых двух букв идентификатора - это сумма АСКИ-кодов этих букв, так?
3) Напишите, пожалуйста, очень простой пример работы с хеш-таблицей по методу цепочек, буквально вообще примитивный, чтобы понять работу алгоритма!
Заранее спасибо за ответы!
Playa-RC вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
разница между разрешением коллизий: методом внешних и внутренних цепочек Sofiko Помощь студентам 1 24.06.2011 07:21
хэш-таблица с открытой адресацией Olya13254 Помощь студентам 0 04.01.2011 17:27
хэш-функция N-хэш Temka Общие вопросы Delphi 1 29.11.2010 21:11
Конвертирование потерянных цепочек crazy_tapok Помощь студентам 0 26.01.2010 17:22
Ассемблер, обработка цепочек символов <Yuliya> Помощь студентам 0 20.01.2010 18:55