Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.60/5: Рейтинг темы: голосов - 5, средняя оценка - 4.60
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
1

Хеш таблицы

27.04.2013, 23:19. Просмотров 978. Ответов 3
Метки нет (Все метки)

Начал изучать хеш таблицы.

Подскажите насчёт хеш таблиц с открытимы адрессами:

- Должны ли мы инициализировать значение ключа таблицы если позиция таблицы никогда не использовалась?

- Можем ли мы хранить 2 различные записи, которые имеют одно значение ключа?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.04.2013, 23:19
Ответы с готовыми решениями:

хеш-таблицы
Реализовать ассоциативный массив в виде хеш-таблицы с операциями добавления, поиска . Ключом...

Хеш таблицы с++
Рандомно заполнить хеш таблицу и непарные элементы вывести в консоль

Хеш-таблицы
Поясните, пожалуйста, задание. А то как обычно, дали задание, без теории и пояснений (С++)...

Реализация хеш-таблицы
Всем привет. Нужна помощь с заданием:

3
~ Эврика! ~
1253 / 1002 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
27.04.2013, 23:55 2
1. Нет. Те ячейки таблицы, где не лежат элементы, пустуют.
2. Принципиально можно. Это к вас вопрос, допускаются ли различные элементы под одинаковым ключом или максимум один.
1
1 / 1 / 0
Регистрация: 14.04.2013
Сообщений: 17
28.04.2013, 00:09  [ТС] 3
Что - то я ни ка не пойму
Key value
hash value

Это одно и тоже или разные пония
или hash value- значение положения в таблице - индекс,
а Key value - само значение записи - record???
0
~ Эврика! ~
1253 / 1002 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
28.04.2013, 01:04 4
Нет, не одно и то же.

Key value — это нечто характеризующее конкретный элемент. Hash value — это значение хеш-функции от key value, оно используется как индекс ячейки в хеш-таблице. Key value может совпадать с самим элементом, а может и нет. Если совпадает, то хеш-таблица фактически представляет множество. Если нет — ассоциативный массив. У разных key value могут быть одинаковые hash value.
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
28.04.2013, 01:04

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Реализация хеш-таблицы
Здравствуйте! В некоторых реализациях хеш-таблицы функция удаления значения выглядит так, что на...

Уменьшить число коллизий хеш-таблицы
Задание: хеш-таблица с мультипликативной хеширующей функцией (метод умножения) и решением коллизий...

для чего нужны хеш таблицы?
для чего нужны хеш таблицы? если есть массивы )

Хеш-таблицы: string subscript out of range
#include <iostream> #include <string.h> #include <string> using namespace std; typedef string...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.