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