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