спасибо за помощь!
Информация о работе
Подробнее о работе
бинарное дерево
- 23 страниц
- 2013 год
- 478 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Введение
Глава 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 Симметричное двоичное Б-дерево
Заключение
Библиографический список
С увеличением объемов хранимой и обрабатываемой информации все важней становится вопрос о выборе структур данных, поскольку именно от них зависит производительность программ и систем где они используются.
Одними из самых эффективных и в то же время сложных структур являются Б-дерево и двоичное Б-дерево, поэтому темой данной работы являются Б-деревья, двоичные Б-деревья, которые будут рассмотрены отдельно.
Их использование впервые было предложено Р. Бэйером и Е. Маккрейтом в 1970 году. Вскоре оно стало стандартом де-факто[1] для организации файловых систем и баз данных. Основные функции, примеры, особенности структуры и алгоритмы работы с ними будут рассмотрены в этой курсовой работе.
Целью работы является изучение таких структур как Б-дерево и двоичное Б-дерево. Для достижения поставленной цели необходимо решить следующие задачи:
1) сформулировать определения, изучаемых структур;
2) рассмотреть основные операции, выполняемые с данными структурами;
3) для полного понимания темы привести различные варианты структур;
4) сделать выводы о проделанной работе.
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://citforum.ru - сервер Информационных Технологий
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
