Рекомендуем
Ключевые слова:
Программирование Основы программирования на языках С и С++ |
 Основы объектно-ориентированного программирования на языке Си++ |
 От С к С++ |
Книга
Скачать
Содержание (pdf, 65 Кб) Фрагмент (pdf, 44 Кб) Бумажное издание
Купить в РоссииКупить BOOKS.RUКупить в ГлавкнигеКупить в OZONКупить в Казахстане Монопирамидальные структуры данных
148 стр.
Формат 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. Расширения (k − d)-пирамиды
4.4. Улучшение (k − d)-пирамид для больших значений k
Глава 5. ДЕКАРТОВО ДЕРЕВО
5.1. Архитектура декартового дерева
5.2. Операции над декартовым деревом
4.6. Модификации декартовых деревьев
ЛИТЕРАТУРА
