Все разделы / Структуры и алгоритмы обработки данных /
Страницу Назад
Поискать другие аналоги этой работы
![]() ![]() «Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.ID: 108858Дата закачки: 10 Сентября 2013 Продавец: wchg ![]() Тип работы: Работа Лабораторная Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, Pascal Сдано в учебном заведении: СибГУТИ Описание: Тема: Построение случайного дерева поиска и идеально сбалансированного дерева поиска Цель работы: Освоить методы построения случайного дерева поиска и идеально сбалансированного дерева поиска. Порядок выполнения работы: Разработать процедуры построения СДП и ИСДП. Вычислить среднюю высоту построенных деревьев для n=10, 50, 100, 200, 400 (n -количество вершин в дереве). Заполнить таблицу следующего вида и проанализировать полученные результаты Написать процедуру, определяющую является ли двоичное дерево деревом поиска. Проверить ее работу на построенных СДП и ИСДП. Запрограммировать процедуру поиска в дереве поиска элемента с заданным ключом и проверить ее работу на построенных СДП и ИСДП. Определить количество операций, необходимых для поиска. Сравнить эту величину с высотой дерева. Комментарии: 2011. Зачтено. Размер файла: 355,2 Кбайт Фаил: ![]() ![]() ![]() Коментариев: 0 |
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:К сожалению, точных предложений нет. Рекомендуем воспользваться поиском по базе. |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / «Структуры и алгоритмы обработки данных .Часть 2». Лабораторная работа №2.