Линейный код: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Линейный код''' (''[[Linear scheme (code, presentation)]]'') | '''Линейный код''' (''[[Linear scheme (code, presentation)]]'') — способ записи информации о [[дерево|дереве]] в виде слова, однозначно и полностью восстанавливающего структуру дерева | ||
и позволяющего вычислять его характеристики. | и позволяющего вычислять его характеристики. | ||
Для заданного дерева код формируется согласно заданному порядку прохождения [[вершина|вершин]] и составляется по определенному правилу из количественных характеристик и признаков вершин, а также | Для заданного дерева код формируется согласно заданному порядку прохождения [[вершина|вершин]] и составляется по определенному правилу из количественных характеристик и признаков вершин, а также | ||
| Строка 5: | Строка 5: | ||
==См. также== | ==См. также== | ||
''[[Код Гапта для 2-3-деревьев]], [[Коды Ли]], [[Коды, свободные от повторений]], [[Коды с дублированием номеров вершин]], [[Коды с использованием ограничителей]], [[Уровневые коды корневых деревьев]].'' | * ''[[Код Гапта для 2-3-деревьев]],'' | ||
* ''[[Коды Ли]],'' | |||
* ''[[Коды, свободные от повторений]],'' | |||
* ''[[Коды с дублированием номеров вершин]],'' | |||
* ''[[Коды с использованием ограничителей]],'' | |||
* ''[[Уровневые коды корневых деревьев]].'' | |||
==Литература== | ==Литература== | ||
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994. | |||
Версия от 13:28, 29 апреля 2011
Линейный код (Linear scheme (code, presentation)) — способ записи информации о дереве в виде слова, однозначно и полностью восстанавливающего структуру дерева и позволяющего вычислять его характеристики. Для заданного дерева код формируется согласно заданному порядку прохождения вершин и составляется по определенному правилу из количественных характеристик и признаков вершин, а также ограничителей.
См. также
- Код Гапта для 2-3-деревьев,
- Коды Ли,
- Коды, свободные от повторений,
- Коды с дублированием номеров вершин,
- Коды с использованием ограничителей,
- Уровневые коды корневых деревьев.
Литература
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.