Линейный код: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Линейный код''' (''Linear scheme (code, presentation)'') - способ записи информации о дереве ...)
(нет различий)

Версия от 13:33, 19 ноября 2009

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

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

Литература

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