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