Studrb.ru банк рефератов
Помощь в написании работ

Главная » Бесплатные рефераты » Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям »

Курсовая работа: Бинарные деревья

Бинарные деревья [16.04.16]

Тема: Бинарные деревья

Раздел: Бесплатные рефераты по вычислительным системам, сетям и телекоммуникациям

Тип: Курсовая работа | Размер: 216.54K | Скачано: 191 | Добавлен 16.04.16 в 13:44 | Рейтинг: 0 | Еще Курсовые работы

Вуз: Череповецкий государственный университет

Год и город: Череповец 2015


Содержание

ВВЕДЕНИЕ 3

ГЛАВА 1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ

1.1. Основы теории графов 4

1.2. Дерево как структура данных 7

1.3. Двоичное дерево поиска 10

1.4. АВЛ-дерево 15

ГЛАВА 2. ПРАКТИЧЕСКАЯ ЧАСТЬ 19

ЗАКЛЮЧЕНИЕ 25

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ 26

 

ВВЕДЕНИЕ

Данная работа является актуальной, так как бинарные деревья представляют большую полезную значимость при работе с данными. Так особенностью АВЛ-дерева является то, что оно является сбалансированным в следующем смысле: для любого узла дерева высота его правого поддерева отличается от высоты левого поддерева не более чем на единицу. Доказано, что этого свойства достаточно для того, чтобы высота дерева логарифмически зависела от числа его узлов. А так как основные операции над двоичными деревьями поиска (поиск, вставка и удаление узлов) линейно зависят от его высоты, то получаем гарантированную логарифмическую зависимость времени работы этих алгоритмов от числа ключей, хранимых в дереве. Необходимо отметить, что рандомизированные деревья поиска в отличие от АВЛ-деревьев обеспечивают сбалансированность только в вероятностном смысле.

Целью данной курсовой работы является рассмотрение графов, деревьев, их видов, алгоритмов обхода дерева, а в частности такой структуры данных как АВЛ-дерево, выявление преимуществ АВЛ-деревьев при использовании в поиске.

Задачами курсовой работы являются изучение теоретических основ, рассматривающих основные понятия и алгоритмы графов, деревьев, двоичных деревьев поиска, АВЛ-дерева.

 

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ.

 

  1. Адельсон-Вельский Г. М., Ландис Е. М. Один алгоритм организации информации // Доклады АН СССР. — 1962. — Т. 146, № 2.
  2. Ахо А.В., Хопкрофт Д.Э., Ульман Д.Д. Структуры данных и алгоритмы; М.: Мир, 2000. — 780 c.
  3. Вирт Н. Алгоритмы и структуры данных М.:Мир, 1989. Глава 4.5 (С. 272–286).
  4. Захарова Л.Е. Алгоритмы дискретной математики; М.: Наука, 2009. — 779 c.
  5. Кнут Д. Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824
  6. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ = Introduction to algorithms. — 2-е изд. — М.: Издательский дом «Вильямс», 2011.

Внимание!

Если вам нужна помощь в написании работы, то рекомендуем обратиться к профессионалам. Более 70 000 авторов готовы помочь вам прямо сейчас. Бесплатные корректировки и доработки. Узнайте стоимость своей работы

Бесплатная оценка

0
Размер: 216.54K
Скачано: 191
Скачать бесплатно
16.04.16 в 13:44 Автор:

Понравилось? Нажмите на кнопочку ниже. Вам не сложно, а нам приятно).


Чтобы скачать бесплатно Курсовые работы на максимальной скорости, зарегистрируйтесь или авторизуйтесь на сайте.

Важно! Все представленные Курсовые работы для бесплатного скачивания предназначены для составления плана или основы собственных научных трудов.


Друзья! У вас есть уникальная возможность помочь таким же студентам как и вы! Если наш сайт помог вам найти нужную работу, то вы, безусловно, понимаете как добавленная вами работа может облегчить труд другим.

Добавить работу


Если Курсовая работа, по Вашему мнению, плохого качества, или эту работу Вы уже встречали, сообщите об этом нам.


Добавление отзыва к работе

Добавить отзыв могут только зарегистрированные пользователи.


Помощь в написании работ