Форум программистов, компьютерный форум CyberForum.ru

хэш-таблица методом прямой адресации - C++

Восстановить пароль Регистрация
 
navychok
0 / 0 / 0
Регистрация: 29.01.2011
Сообщений: 7
12.03.2012, 18:40     хэш-таблица методом прямой адресации #1
Всем привет! Простите за возможный повтор но в темах, что я нашел ответа не было.
Итак Хэш, что это и как это я вроде понимаю. Но вот на пальцах до меня не доходит, что такое метод прямой адресации, вернее не так .. Как я понимаю это когда в массиве вместо ключей юзают получившиеся хэш код. И при коллизии используют различные приемы вроде метода линейных проб или квадоротичных... для поиска свободных ячеек. Так ли это яне уверен прошу разьяснить в чем особенность данного метода ? Вот скажем есть 5 букв А, Б, С, Д, И- каждой букве соответствует код ну любой к примеру 12 54 36 76 45 нужно построить хэш таблицу методом прямой адресации.
1) Ищем хэш . Юзаем функцию h(A)=12 mod 5; ..
2) Присваиваем массиву Т получившиеся значения ну скажем h(A)=2 значит Т[2]=A; так?
и если коллизия, не дай бог, то что делать? Цепочка, линейных проб еще как то?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2012, 18:40     хэш-таблица методом прямой адресации
Посмотрите здесь:

C++ Хэш таблица
Хэш-таблица C++
Хэш-таблица, ошибка C++
C++ Хэш-таблица
Хэш-таблица C++
C++ Хэш таблица
Хэш - таблица методом цепочек C++
Высокопроизводительная хэш-таблица C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 19:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru