Категория
Информатика
Тип
реферат
Страницы
23 стр.
Дата
01.04.2013
Формат файла
.html — Html-документ
Архив
310883.zip — 14.14 kb
Оцените работу
Хорошо  или  Плохо


Текст работы

Содержание 1. Исследовательская часть.1. Основные понятия и определения 2. Конструкторская часть 1. Основные операции с бинарными деревьями.2. Поиск по дереву с включением 3. Удаление из дерева3. Технологическая часть 35 Список литературы 1. Исследовательская часть. Древовидные структуры 1. Основные понятия и определения.

Последовательности и списки можно определить следующим образом любая последовательность список с базовым типом Т это либо 1 пустая последовательность список либо 2 конкатенация цепочка из элемента типа Т и последовательности с базовым типом Т. Здесь для определения принципов структурирования следования или итерации используется рекурсия. Следование и итерация встречается настолько часто, что их обычно считают фундаментальными образами как структур данных, так и управления в программах.

Однако всегда следует помнить, что с помощью рекурсии их только можно определять, по рекурсии можно эффективно использовать для определения более сложных структур. Хорошо известным примером служат деревья. Пусть древовидная структура определяется следующим образом древовидная структура с базовым типом Т это либо 1 путая структура либо 2 узел типа Т, с которым связано конечное число древовидных структур с базовым типом

Т, называемых поддеревьями. Из сходства рекурсивных определений последовательностей и древовидных структур видно, что последовательность список есть древовидная структура, у которой каждый узел имеет не более одного поддерева. Поэтому последовательность список называется также вырожденным деревом. Существует несколько способов изображения древовидной структуры. Например, пусть базовый тип Т есть множество букв такая древовидная структура разными способами изображена



Ваше мнение



CAPTCHA