Для студентов МГТУ им. Н.Э.Баумана по предмету Типы и структуры данныхЛабораторная работаЛабораторная работа
2023-02-192023-02-19СтудИзба
Лабораторная работа 7: Лабораторная работа вариант 1
Описание
Лабораторная работа № 7
Сбалансированные деревья, хеш–таблицы
Цель работы – построить и обработать хеш-таблицы, сравнить
эффективность поиска в сбалансированных деревьях, в двоичных
деревьях поиска и в хеш-таблицах. Сравнить эффективность устранения
коллизий при внешнем и внутреннем хешировании.
Задание:
построить хеш-таблицу по указанным данным. Сравнить
эффективность поиска в сбалансированном двоичном дереве, в двоичном
дереве поиска и в хеш-таблице (используя открытую и закрытую
адресацию). Вывести на экран деревья и хеш-таблицу. Подсчитать среднее
количество сравнений для поиска данных в указанных структурах.
Произвести реструктуризацию хеш-таблицы, если среднее количество
сравнений больше указанного. Оценить эффективность использования
этих структур (по времени и памяти) для поставленной задачи. Оценить
эффективность поиска в хеш-таблице при различном количестве коллизий
и при различных методах их разрешения.
В архиве лабораторная работа, задание и отчет
Сбалансированные деревья, хеш–таблицы
Цель работы – построить и обработать хеш-таблицы, сравнить
эффективность поиска в сбалансированных деревьях, в двоичных
деревьях поиска и в хеш-таблицах. Сравнить эффективность устранения
коллизий при внешнем и внутреннем хешировании.
Задание:
построить хеш-таблицу по указанным данным. Сравнить
эффективность поиска в сбалансированном двоичном дереве, в двоичном
дереве поиска и в хеш-таблице (используя открытую и закрытую
адресацию). Вывести на экран деревья и хеш-таблицу. Подсчитать среднее
количество сравнений для поиска данных в указанных структурах.
Произвести реструктуризацию хеш-таблицы, если среднее количество
сравнений больше указанного. Оценить эффективность использования
этих структур (по времени и памяти) для поставленной задачи. Оценить
эффективность поиска в хеш-таблице при различном количестве коллизий
и при различных методах их разрешения.
В архиве лабораторная работа, задание и отчет
Файлы условия, демо
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Просмотров
21
Размер
350,02 Kb
Преподаватели
Список файлов
tree_balanced.dot
input.txt
lab7.docx
Вам все понравилось? Пожалуйста, поставьте оценку и напишите комментарий к купленному файлу.
murzilka35
19 февраля 2023 в 22:59
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
