Линейный код

Материал из WEGA
Версия от 13:33, 19 ноября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Линейный код''' (''Linear scheme (code, presentation)'') - способ записи информации о дереве ...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

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

Литература

[Евстигнеев-Касьянов/94]