Содержание

Введение

Глава 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://citforum.ru — сервер Информационных Технологий

Похожие записи