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