Г. В. Чернышев, “Представление иерархических структур последовательностями”, Известия Кабардино-Балкарского научного центра РАН, 2015, выпуск 2,страницы 36

ИНФОРМАТИКА. МАТЕМАТИКА

Представление иерархических структур последовательностями

Г. В. Чернышев

ФГБУН Институт информатики и проблем регионального управления Кабардино-Балкарского научного центра РАН, 360000, КБР, г. Нальчик, ул. И. Арманд, 37-а

Аннотация: Обосновано введение представления для иерархических структур специального вида, позволяющего конструировать пути (навигационные операции) между произвольными вершинами иерархии. Введено понятие терминального куста иерархической структуры. Совокупность терминальных кустов полностью покрывает произвольную иерархическую структуру.

Ключевые слова: представление деревьев, иерархические структуры, категория путей, характеристические пути, терминальный куст.

УДК: 004.652.2

Поступила в редакцию: 28.11.2014