Линейный код: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Линейный код''' (''Linear scheme (code, presentation)'') - способ записи информации о дереве ...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Линейный код''' (''Linear scheme (code, presentation)'') - | '''Линейный код''' (''[[Linear scheme (code, presentation)]]'') - способ записи информации о [[дерево|дереве]] в виде слова, однозначно и полностью восстанавливающего структуру дерева | ||
способ записи информации о дереве в виде слова, | |||
однозначно и полностью восстанавливающего | |||
структуру дерева | |||
и позволяющего вычислять его характеристики. | и позволяющего вычислять его характеристики. | ||
Для заданного дерева | Для заданного дерева код формируется согласно заданному порядку прохождения [[вершина|вершин]] и составляется по определенному правилу из количественных характеристик и признаков вершин, а также | ||
код формируется согласно заданному порядку | |||
прохождения вершин и составляется по определенному правилу из | |||
количественных характеристик и признаков вершин, а также | |||
ограничителей. | ограничителей. | ||
См. также | ==См. также== | ||
''[[Код Гапта для 2-3-деревьев]], [[Коды Ли]], [[Коды, свободные от повторений]], [[Коды с дублированием номеров вершин]], [[Коды с использованием ограничителей]], [[Уровневые коды корневых деревьев]].'' | |||
==Литература== | ==Литература== | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 11:37, 20 ноября 2009
Линейный код (Linear scheme (code, presentation)) - способ записи информации о дереве в виде слова, однозначно и полностью восстанавливающего структуру дерева и позволяющего вычислять его характеристики. Для заданного дерева код формируется согласно заданному порядку прохождения вершин и составляется по определенному правилу из количественных характеристик и признаков вершин, а также ограничителей.
См. также
Код Гапта для 2-3-деревьев, Коды Ли, Коды, свободные от повторений, Коды с дублированием номеров вершин, Коды с использованием ограничителей, Уровневые коды корневых деревьев.
Литература
[Евстигнеев-Касьянов/94]