Способы хранения структур деревьев И/ИЛИ и их вариантов в оперативной и постоянной компьютерной памяти

Аннотация: Древовидные структуры данных активно используются для представления информационных объектов, содержа-щих в себе иерархические отношения между их составными частями. Примером таких древовидных структур яв-ляются деревья И/ИЛИ, приложение которых можно найти в области разработки алгоритмов комбинаторной ге-нерации и связанных с нею задач. Исследуются возможные способы хранения древовидных структур в оператив-ной и постоянной памяти устройств, обрабатывающих эти структуры. Также рассматривается адаптация данных способов к задаче хранения структур деревьев И/ИЛИ и их вариантов. Кроме того, с целью организации опера-тивной работы с хранящимися вариантами дерева И/ИЛИ авторами предлагается биективное отображение струк-туры соответствующего дерева И/ИЛИ на схему реляционной базы данных.

Ключевые слова: реляционная база данных, связ-ный список, структура данных, постоянная память, оперативная память, вариант дерева и/или, древовидная структура

Библиография статьи: Шабля Ю. В. Способы хранения структур деревьев И/ИЛИ и их вариантов в оперативной и постоянной компьютерной памяти / Ю. В. Шабля, А. В. Токарева // Доклады ТУСУР. – 2024. – Т. 27, № 2. – С. 44–50. DOI: 10.21293/1818-0442-2024-27-2-44-50