Все разделы / Программирование /


Страницу Назад
Поискать другие аналоги этой работы

За деньгиЗа деньги (150 руб.)

Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант

Дата закачки: 13 Марта 2012

Автор: mastar
Продавец: 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)

-------------------
Обратите внимание, что преподователи часто переставляют варианты и меняют исходные данные!
Если вы хотите что бы работа точно соответствовала, смотрите исходные данные. Если их нет, обратитесь к продавцу или к нам в тех. поддержку.
Имейте ввиду, что согласно гарантии возврата средств, мы не возвращем деньги если вариант окажется не тот.
-------------------

 Скачать Скачать

 Добавить в корзину Добавить в корзину

        Коментариев: 0





Страницу Назад

  Cодержание / Программирование / Лабораторная работа №3 по дисциплине "Структуры и алгоритмы обработки данных (2 часть)" 3 семестр 6 вариант

Вход в аккаунт:

Войти

Перейти в режим шифрования SSL

Забыли ваш пароль?

Вы еще не зарегистрированы?

Создать новый Аккаунт




Сайт помощи студентам, без посредников!