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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
cats2013
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
#1

chained hash table - C++

28.04.2013, 23:53. Просмотров 215. Ответов 0
Метки нет (Все метки)

У меня вопросы на счёт 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++ списки, вектора, map, Hash
C++ multi-hash -массив с несколькими индексами
C++ Hash - таблица
Hash+++ C++
C++ PERFECT HASH FUNCTION
Std::hash<.> C++
Консольный HASH под *nix C++
C++ Оптимизируется ли компилятором конструкция switch-case? Работа со строками через ID объекта или hash
Error C2338: The C++ Standard doesn't provide a hash for this type C++

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

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

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