Страницу Назад
Поискать другие аналоги этой работы
41 Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3. Для всех вариантов (2019)ID: 200493Дата закачки: 15 Мая 2019 Продавец: nik200511 (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C++ Сдано в учебном заведении: ДО СИБГУТИ Описание: Лабораторная работа 3 Тема: Двоичное Б-дерево поиска (ДБД) Цель работы: Изучение процесса программного построения ДБД. Разработать подпрограмму построения ДБ-дерева для массива целых чисел. Построить ДБ-дерево из 100, 200,…, 500 вершин (данные в вершинах произвольные, но все различные). Распечатать обход дерева слева направо. Для построенного ДБ-дерева вычислить размер, контрольную сумму, высоту и среднюю высоту (как для двоичного дерева) и высоту ДБ-дерева как количество уровней, сравнить их с аналогичными характеристиками АВЛ-дерева. ДБ-дерево необходимо строить для той же последовательности данных, что и АВЛ-дерево. Заполнить таблицу 3 и проанализировать полученные результаты. Таблица 3 - Результаты работы подпрограммы построения ДБ-дерева Размер дерева АВЛ-дерево ДБД Контр. сумма Высота фактическая Теор. оценки для сред. высоты Контр. сумма Кол-во уровней Теор. оценки для высоты ДБД Теор. оценки для сред. высоты двоичного дерева 100 200 300 400 500 Комментарии: ноябрь 2018, зачтено без замечаний, Мачикина Е.П. Размер файла: 149,1 Кбайт Фаил: (.rar) ------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 4 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! Некоторые похожие работы:Лабораторные работы №1,2,3 по дисциплине: Структуры и алгоритмы обработки данных (часть 2). Для всех вариантов - 2019гСтруктуры и алгоритмы обработки данных. Часть 2. Лабораторные работы 1-3. Для всех вариантов (2019) Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа 1. Для всех вариантов (2019) Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа 2. Для всех вариантов (2019) Ещё искать по базе с такими же ключевыми словами. |
||||
Не можешь найти то что нужно? Мы можем помочь сделать! От 350 руб. за реферат, низкие цены. Спеши, предложение ограничено ! |
Вход в аккаунт:
Страницу Назад
Cодержание / Структуры и алгоритмы обработки данных / Структуры и алгоритмы обработки данных. Часть 2. Лабораторная работа №3. Для всех вариантов (2019)
Вход в аккаунт: