- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Хеш-таблицы презентация
Содержание
- 1. Хеш-таблицы
- 2. Хеш-функция Определение. Хеш-функция, это функция, которая преобразует
- 3. Хеш-таблица Хеш-таблица – это такая таблица, в
- 4. Метод открытой адресации Хеш функция h(x)=x mod
- 5. Метод цепочек 0 1 2 3 4
- 6. Операции с хеш-таблицей Вставка элемента Удаление элемента Поиск элемента
- 7. Реализация метода открытой адресации - 1
- 8. Реализация метода открытой адресации - 2
- 9. Реализация метода открытой адресации - 3
- 10. Реализация метода открытой адресации - 4
- 11. Реализация метода открытой адресации - 5
- 12. Реализация метода открытой адресации - 6
- 13. Реализация метода открытой адресации - 7
- 14. Реализация метода цепочек - 1
- 15. Реализация метода цепочек - 2
- 16. Реализация метода цепочек - 1
- 17. Реализация метода цепочек - 1
- 18. Реализация метода цепочек - 1
- 19. Реализация метода цепочек - 1
- 20. Реализация метода цепочек - 1
Хеш-функция Определение. Хеш-функция, это функция, которая преобразует произвольное число в число из определенного диапазона 0,…,M-1. Примеры. h(x)=x mod M h(x)=A*x+B mod M h(x)=x, если |x|
Слайд 2Хеш-функция
Определение. Хеш-функция, это функция, которая преобразует произвольное число в число из
определенного диапазона 0,…,M-1.
Примеры.
h(x)=x mod M
h(x)=A*x+B mod M
h(x)=x, если |x|
Примеры.
h(x)=x mod M
h(x)=A*x+B mod M
h(x)=x, если |x|
Слайд 3Хеш-таблица
Хеш-таблица – это такая таблица, в ячейках которой хранятся элементы в
соответствии со значениями их хеш-функций.
Слайд 4Метод открытой адресации
Хеш функция h(x)=x mod 10
Строим хеш-таблицу из чисел
7, 54,
20, 1, 45, 32.
0 1 2 3 4 5 6 7 8 9
Добавим число 50. Помещаем в первую свободную ячейку после 0. Добавим 33. Помещаем в первую свободную ячейку после 3.
0 1 2 3 4 5 6 7 8 9
Добавим число 50. Помещаем в первую свободную ячейку после 0. Добавим 33. Помещаем в первую свободную ячейку после 3.
20
1
32
54
45
7
20
1
32
50
54
45
33
7
Слайд 5Метод цепочек
0
1
2
3
4
Хеш функция h(x)=x mod 5
Строим хеш-таблицу из чисел
7, 54, 20,
1, 45, 32, 10, 44
44
10
32
45
1
20
54
7
