| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [C++] Хеш-таблица |
| Автор: wish_to_know 28.1.2008, 14:43 |
| Здраствуйте, требуется помощь. Задали написать хеш-таблицу на языке C++, и в качестве метода разрешения коллизии выбраны Раздельные цепочки с областью переполнения без цепочки свободных байтов (или ячеек). Я хочу только разобраться в самом алгоритме, не обязательно писать программу, или привидите небольшой примерчик. |
| Автор: t_gran 29.1.2008, 10:47 |
| В случае, когда элемент таблицы с индексом, который вернула хеш-функция, уже занят, к нему присоединяется связный список. Таким образом, если для нескольких различных значений ключа возвращается одинаковое значение хеш-функции, то по этому адресу находится указатель на связанный список, который содержит все значения. Поиск в этом списке осуществляется простым перебором, т.к. при грамотном выборе хеш-функции любой из списков оказывается достаточно коротким. Ещё можно просветиться http://www.refstar.ru/data/r/id.16717_1.html. |
| Автор: Sergio02 31.1.2008, 01:14 |
| В своё время писал что-то подобное, может тебе пригодится. |