Рекомендуем

Ключевые слова:
Программирование
От С к С++Каширин И.Ю., Новичков В.С. От С к С++
Основы программирования на языках С и С++Ашарина И.В. Основы программирования на языках С и С++
Азбука TclМосквин П.В. Азбука Tcl

Книга

Монопирамидальные структуры данных

2019 г.
148 стр.
Тираж 500 экз.
Формат 60х90/16 (145x215 мм)
Исполнение: в мягкой обложке
ISBN 978-5-9912-0817-8
ББК 32.81я73
УДК 004.424
Аннотация

Работа посвящена разновидностям монопирамидальных структур – т. е. пирамидам на основе одного дерева. По каждой пирамидальной структуре подробно рассмотрены её принципиальное отличие, основные операции над ней и их сложность. Даны многочисленные ссылки на оригинальные источники, в которых можно найти уточняющие материалы. Пирамидальные структуры данных отличаются минимальной сложностью операций над данными, а операция выбора максимума или минимума выполняется за постоянное (независимое от размерности задачи) время. К задачам, где они используются, можно отнести многочисленные задачи на графах, методы оптимизации, задачи параллельного программирования, ранжирования поисковой информации, задачи систем реального времени и многие другие.

Для научных работников и специалистов-практиков в области создания и эксплуатации программного обеспечения, преподавателей, аспирантов. Будет полезна для студентов, обучающихся по направлениям «Информатика и вычислительная техника», «Программная инженерия», «Математическое обеспечение и администрирование информационных систем» и студентов других направлений, специализирующихся в области программирования и методов обработки данных.

Оглавление

ПРЕДИСЛОВИЕ

ВВЕДЕНИЕ

Глава 1. Общие сведения о пирамидальных структурах данных
1.1. Понятие приоритетной очереди и пирамиды
1.2. Сбалансированные деревья поиска как пирамиды
1.3. Пирамидальные упорядоченные деревья и полуупорядоченные деревья
1.4. Краткий обзор пирамидальных структур

Глава 2. Разновидности бинарной пирамиды
2.1. Бинарная пирамида
2.2. Бинарная пирамида как множественная пирамида
2.3. Левосторонние пирамиды
2.4. Ленивая левосторонняя пирамида
2.5. Максифобическая пирамида Криса-Окасаки
2.6. Кольцевые пирамиды
2.7. Косая пирамида
2.8. Слабая пирамида
2.9. D-пирамиды

Глава 3. Двусторонние пирамиды
3.1. Определение и приложение
3.2. Симметричные минимаксные пирамиды
3.3. Пирамиды интервалов
3.4. Мини-максная пирамида
3.5. Двусторонние приоритетные очереди
3.6. Типичные методы для DEPQs
3.7. Сливаемые DEPQs
3.8. Отражённые минимаксные пирамиды

Глава 4. Многомерные пирамиды
4.1. Базовые операции на (2 − d)-пирамиде
4.2. (2 − d)-пирамида как min-max-пирамида
4.3. Расширения (kd)-пирамиды
4.4. Улучшение (kd)-пирамид для больших значений k

Глава 5. ДЕКАРТОВО ДЕРЕВО
5.1. Архитектура декартового дерева
5.2. Операции над декартовым деревом
4.6. Модификации декартовых деревьев

ЛИТЕРАТУРА