Линейный код

Линейный код (Linear scheme (code, presentation)) — способ записи информации о дереве в виде слова, однозначно и полностью восстанавливающего структуру дерева и позволяющего вычислять его характеристики. Для заданного дерева код формируется согласно заданному порядку прохождения вершин и составляется по определенному правилу из количественных характеристик и признаков вершин, а также ограничителей.

См. также

• Код Гапта для 2-3-деревьев,
• Коды Ли,
• Коды, свободные от повторений,
• Коды с дублированием номеров вершин,
• Коды с использованием ограничителей,
• Уровневые коды корневых деревьев.

Литература

• Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.