|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
10.03.2012, 15:07 | #1 |
Пользователь
Регистрация: 03.12.2011
Сообщений: 13
|
Хэш-таблица. Метод цепочек. C++
Уважаемые, программисты, задание звучит так: "Таблица строится по методу цепочек с использованием хеш-функции, возвращающей сумму двух первых букв идентификатора."
Судя из задания созрело несколько вопросов: 1) Не полностью пойму алгоритм метода цепочек. Насколько я понял он работает, как метод прямой адресации до тех пор, пока нет коллизий? Когда же наблюдается наличие коллизий (то есть у двух значений один ключ), по этому ключу создается доп. список в который и заносятся несколько значений, а при поиске, если под ключом лежит несколько значений (коллизия), программа должна сверять уже все значения по этому ключу с запросом поиска, так? 2) "...возвращающей сумму двух первых букв идентификатора". Идентификатор - это ключ? Сумма первых двух букв идентификатора - это сумма АСКИ-кодов этих букв, так? 3) Напишите, пожалуйста, очень простой пример работы с хеш-таблицей по методу цепочек, буквально вообще примитивный, чтобы понять работу алгоритма! Заранее спасибо за ответы! |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
разница между разрешением коллизий: методом внешних и внутренних цепочек | 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 |