Для студентов МГТУ им. Н.Э.Баумана по предмету Типы и структуры данныхДеревьяДеревья
2024-12-292024-12-30СтудИзба
Лабораторная работа №6 по ТиСД
Описание
Цель работы – получить навыки применения двоичных деревьев
Задание: Построить дерево в соответствии со своим вариантом задания. Вывести его на экран в виде дерева. Реализовать основные операции работы с деревом: обход дерева, включение, исключение и поиск узлов. Сравнить эффективность алгоритмов сортировки и поиска в зависимости от высоты деревьев и степени их ветвления.
Вариант 3
Построить бинарное дерево поиска, в вершинах которого находятся слова из текстового файла (предполагается, что исходный файл не содержит повторяющихся слов). Вывести его на экран в виде дерева. Удалить все слова, начинающиеся на указанную букву. Сравнить время удаления слов, начинающихся на указанную букву, в дереве и в файле.Показать/скрыть дополнительное описание
Задание: Построить дерево в соответствии со своим вариантом задания. Вывести его на экран в виде дерева. Реализовать основные операции работы с деревом: обход дерева, включение, исключение и поиск узлов. Сравнить эффективность алгоритмов сортировки и поиска в зависимости от высоты деревьев и степени их ветвления.
Вариант 3
Построить бинарное дерево поиска, в вершинах которого находятся слова из текстового файла (предполагается, что исходный файл не содержит повторяющихся слов). Вывести его на экран в виде дерева. Удалить все слова, начинающиеся на указанную букву. Сравнить время удаления слов, начинающихся на указанную букву, в дереве и в файле.Показать/скрыть дополнительное описание
слова из текстового файла удалить те что начинаются на указанную букву тисд лабораторные работы по тисд лабораторная работа №6 деревья тисды.
Файлы условия, демо
Характеристики лабораторной работы
Предмет
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Номер задания
Вариант
Программы
Теги
Просмотров
9
Качество
Идеальное компьютерное
Размер
540,07 Kb
Список файлов
laba_6_n
array_like_tree.txt
balanced_tree.txt
data.txt
gen.py
main.c
makefile.
readme.pdf
tree.c
tree.h
tree_viz.c
tree_viz.h
usual_tree.txt
words.txt
Задания_ЛР6_24г.pdf
Методичка_ЛР6_24г.pdf
отчет.docx
отчет.odt
tiho_tiho
29 декабря 2024 в 15:59
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
