Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Синицын АСОИ / Задания для АСОИ 2семестр / Лабораторные / Лекция_28_29_Древовидные структуры.ppt
X
- •Тема 7 Древовидные структуры данных
- •Понятие древовидной структуры данных
- •Древовидное размещение списка данных
- •Основные определения
- •Для реализации древовидных структур данных степени m используется следующая конструкция рекурсивного типа данных
- •Пример прямого размещения данных
- •После того как дерево заполнено информацией, его нужно уметь просмотреть, распечатать, осуществить поиск.
- •Обходом дерева называется последовательное обращение ко всем его узлам.
- •Прямой обход
- •Обратный обход
- •• Var proot,p:Ptree; //
- •Поиск при обходе
- •Удаление дерева из памяти
- •Бинарное дерево поиска
- •Ввиду своеобразной организации эффективность поиска информации в такой динамической структуре данных сравнима
- •Сбалансированное и несбалансированное деревья
- •Основные операции с бинарным деревом поиска
- •Класс для работы с деревом
- •Работа с деревом
- •Создать дерево
- •Удалить дерево
- •Симметричный обход слева направо
- •Симметричный обход слева направо
- •Симметричный обход справа налево
- •Поиск ключа не требует рекурсии
- •Метод poisk(k)
- •Поиск элемента с минимальным (максимальным) ключом
- •Методы поиска элемента с минимальным (максимальным) ключом
- •Добавить новый элемент в дерево не нарушая его структуру
- •Метод Add(inf) (начало)
- •Метод Add(inf) (конец)
- •Пересылка элементов из произвольного массива в дерева
- •Примеры деревьев получаемых Make
- •Распечатать массив в порядке возрастания (убывания) ключа
- •Построение сбалансированного дерева поиска
- •Построение сбалансированного дерева поиска
- •Удаление узла с заданным ключом
- •Удаление узла с заданным ключом
- •Удаление узла, имеющего двух дочерей
- •Удаление узла, имеющего двух дочерей
- •Метод удаления Delk(k) поиск ключа
- •Метод удаления Delk(k) узел имеет одну дочь
- •Delk(k)
- •Delk(k)
- •Контрольные вопросы
- •Задачи на экзамен
- •Задачи на экзамен
- •Задачи на экзамен
Задачи на экзамен
№15
Ввести массив записей с упорядоченным
распределением ключей {a[i]:TInf } (Inf.F - фамилия; Inf.к - учетный номер) из StringGrid1 в двоичное
идеально сбалансированное дерево с помощью метода Blns.
После чего найти в дереве поиска с помощью функии Mink и распечатать в Memo1 запись с минимальным ключом.
Методы класса Blns , Mink оформить в отдельном модуле.
07/02/19 |
51 |
Соседние файлы в папке Лабораторные