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

chained hash table - C++

Восстановить пароль Регистрация
 
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
28.04.2013, 23:53     chained hash table #1
У меня вопросы на счёт chained hash table.

- Можем ли мы хранить различные записи (records), чьи ключи генерируют одно и тоже значение хеш (hash value)?

- пропорционально ли число записей, которые мы можем хранить - размеру хеш таблицы?

- ЧИсло значений хеш (hash value) лимитировано ли размером хеш таблицы?

- Нужно ли нам делать различия между элементами таблицы, котор. никогда не были использованы и элементами, которые были использованы перед этим?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.04.2013, 23:53     chained hash table
Посмотрите здесь:

C++ Hash таблици
C++ table *str=new table [n];
C++ перегрузить операторы = и [] для hash
C++ Hash - таблица
Hash+++ C++
C++ PERFECT HASH FUNCTION
Std::hash<.> C++
Консольный HASH под *nix C++

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

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

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