Страницу Назад
Поискать другие аналоги этой работы
125 Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариантID: 65833Дата закачки: 13 Марта 2012 Продавец: mastar (Напишите, если есть вопросы) Посмотреть другие работы этого продавца Тип работы: Работа Лабораторная Форматы файлов: Microsoft Word, C Сдано в учебном заведении: СибГУТИ Описание: Лабораторная работа № 3 Тема: Построение АВЛ-дерева. Цель работы: Освоить построение АВЛ-дерева. Формулировка задания 1.Разработать процедуру построения АВЛ-дерева. 2.Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n –количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 2. n Высота АВЛ-дерева Теоретическая оценка 10 4.00 3.46 : 5.16 50 7.00 5.67 : 8.21 100 8.00 6.66 : 9.61 200 9.00 7.65 : 11.03 400 10.10 8.65 : 12.46 3.Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево. Комментарии: Зачёт Размер файла: 17 Кбайт Фаил: 
(.rar)
------------------- Обратите внимание, что преподаватели часто переставляют варианты и меняют исходные данные! Если вы хотите, чтобы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку. Имейте ввиду, что согласно гарантии возврата средств, мы не возвращаем деньги если вариант окажется не тот. -------------------
Скачано: 1 Коментариев: 0 |
||||
Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них. Опять не то? Мы можем помочь сделать! |
||||
Вход в аккаунт:
Страницу Назад
Cодержание / Программирование / Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант
Вход в аккаунт: