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

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