Этот заказ уже выполнен на сервисе Автор24
На нашем сайте вы можете заказать учебную работу напрямую у любого из 45000 авторов, не переплачивая агентствам и другим посредникам. Ниже приведен пример уже выполненной работы нашими авторами!

Бинарное дерево поиска

Номер заказа
33724
Создан
29 апреля 2013
Выполнен
2 мая 2013
Стоимость работы
400
Помогите быстро выполнить курсовую работу по информатике. Есть буквально 3 дня. Тема работы «Бинарное дерево поиска».
Всего было
15 предложений
Заказчик выбрал автора
Или вы можете купить эту работу...
Страниц: 23
Оригинальность: 46% (no etxt)
400
Не подошла
данная работа?
Вы можете заказать учебную работу
на любую интересующую вас тему
Заказать новую работу

отличная работа с высоким уровнем уникальности
С увеличением объемов хранимой и обрабатываемой информации все важней становится вопрос о выборе структур данных, поскольку именно от них зависит производительность программ и систем где они используются.
Одними из самых эффективных и в то же время сложных структур являются Б-дерево и двоичное Б-дерево, поэтому темой данной работы являются Б-деревья, двоичные Б-деревья, которые будут рассмотрены отдельно.............
СОДЕРЖАНИЕ
Введение
Глава 1. Б-деревья
1.1 Основные определения
1.2 Определение, пример
1.3 Основные операции над Б-деревьями
1.3.1 Поиск
1.3.2 Добавление нового ключа
1.3.3 Удаление ключа
1.4 Варианты Б-деревьев
Глава 2.Двоичные Б-деревья
2.1 Определение
2.2 Включение ключей
2.3 Симметричное двоичное Б-дерево
Заключение
Библиографический список

1. Н.Вирт Алгоритмы и структуры данных. – М.: Мир, 1989, 360 стр.
2. Н.Вирт Алгоритмы + структуры данных = программы. – М.: Мир, 1977, 407 стр.
3. Д.Кнут Искусство программирования Том 3. – М.:Вильямс, 2-е издание, 2002, 800 стр.
4. Окулов С.М. Основы программирования. – М.: Юнимедиастайл, 2002, 424 стр.
5. Bayer R., McCreight E. M. Organization and maintenance of large ordered indexes // Acta Informatica. _ 1972._ Vol. 1, no. 3._ Pp. 173–189.
6. http://www.aics.ru/books.shtml?action=showbookunit&id=119&uid=40 – структуры и алгоритмы обработки данных.
7. http://algolist.ru/ - сайт посвящен АЛГОРИТМАМ и МЕТОДАМ.
8. http://INTUIT.ru – Интернет-Университет Информационных Технологий
9. http://habrahabr.ru - техноблог "Хабрахабр"
10. http://citfo Показать все
В стандартных Б-деревьях ключи и данные хранятся как во внутренних узлах, так и в листьях (концевых узлах). Если при спуске по дереву во время вставки встречен заполненный узел, его содержимое перераспределяется между братьями. Если братья тоже полны, создается новый узел и половина ключей потомка пересылается в него. Во время удаления наполовину заполненные потомки являются первыми кандидатами на добавление ключей из прилежащих узлов. Если сами прилежащие узлы полны, лишь наполовину, они объединяются так, чтобы получился полный узел. Б*-деревья устроены аналогично, единственное отличие - узлы заполняются на 2/3. Это приводит к лучшему использованию места, занимаемого деревом, и чуть лучшей производительности. На рис. 6 представлено Б+-дерево. Все ключи хранятся в листьях, там же хранится Показать все
Автор24 - это фриланс-биржа. Все работы, представленные на сайте, загружены нашими пользователями, которые согласились с правилами размещения работ на ресурсе и обладают всеми необходимыми авторскими правами на данные работы. Скачивая работу вы соглашаетесь с тем что она не будет выдана за свою, а будет использована использовать исключительно как пример или первоисточник с обязательной ссылкой на авторство работы. Если вы правообладатель и считаете что данная работа здесь размещена без вашего разрешения - пожалуйста, заполните форму и мы обязательно удалим ее с сайта. Заполнить форму
Оценим бесплатно
за 10 минут
Эта работа вам не подошла?
У наших авторов вы можете заказать любую учебную работу от 200 руб.
Оформите заказ и авторы начнут откликаться уже через 10 минут!
Заказать курсовую работу