22

Структуры и алгоритмы обработки данных (2-я часть). Лабораторная работа № 3. Построение АВЛ-дерева

ID: 138848
Дата закачки: 08 Марта 2014
Продавец: nik200511 (Напишите, если есть вопросы)
    Посмотреть другие работы этого продавца

Тип работы: Работа Лабораторная
Форматы файлов: Исполняемые фалы (EXE), Microsoft Word, TurboPascal
Сдано в учебном заведении: СибГУТИ

Описание:
Тема: Построение АВЛ-дерева.
Цель работы: Освоить построение АВЛ-дерева.
Порядок выполнения работы:
1. Разработать процедуру построения АВЛ-дерева.
2. Вычислить среднюю высоту АВЛ-дерева для n=10, 50, 100, 200, 400 (n -количество вершин в дереве) и заполнить таблицу следующего вида. Проанализировать полученные результаты, сравнить их с теоретическими оценками и результатами из лабораторной работы 1.
n  Высота АВЛ-дерева  Теоретическая оценка
10   
50   
100   
200   
400   
3. Экспериментально определить среднее количество поворотов на одну включаемую вершину в АВЛ-дерево.

Комментарии: Уважаемый слушатель, дистанционного обучения,
Оценена Ваша работа по предмету: Структуры и алгоритмы обработки данных (2 часть)
Вид работы: Лабораторная работа 3
Оценка:Зачет
Дата оценки: 22.12.2013
Рецензия:Уважаемая ,

Мачикина Елена Павловна

Размер файла: 45,9 Кбайт
Фаил: (.rar)

Скачать

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

Занесено в корзину

    Скачано: 4         Коментариев: 0

Есть вопросы? Посмотри часто задаваемые вопросы и ответы на них.
Опять не то? Мы можем помочь сделать!

Некоторые похожие работы:

Лабораторные работы №№1,2,3,4,5. Теория языков программирования и методы трансляции. Все варианты.
Теория языков программирования и методы трансляции. Лабораторные работы №1-5. Вариант 6.
Структуры и алгоритмы обработки данных (часть 2) Лабораторная работа №1-5
Теория языков программирования и методы трансляции. Лабораторные работы №1-5. Вариант 8
Построение АВЛ-дерева
Теория языков программирования и методы трансляции
Ещё искать по базе с такими же ключевыми словами.