Код дерева: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Код дерева''' (''Code of a tree'') - слово в некотором алфавите, сформированное согл...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Код дерева''' (''Code of a tree'') - | '''Код дерева''' (''[[Code of a tree]'') - слово в некотором [[алфавит|алфавите]], сформированное согласно заданному порядку [[обход графа|обхода вершин дерева]] и составленное по определенному правилу из количественных характеристик и признаков [[вершина|вершин]], а также ограничителей. Различают ''[[коды с дублированием номеров вершин]], [[коды, свободные от повторений]], [[коды с использованием ограничителей]], [[уровневые коды]], [[ротационные коды бинарных деревьев]], [[коды Закса]], [[коды Ли|Ли]], [[коды Прюфера|Прюфера]], [[коды Гапта|Гапта]] и др''. | ||
слово в некотором алфавите, сформированное согласно заданному порядку | |||
обхода вершин дерева и составленное по определенному правилу из | |||
количественных характеристик и признаков вершин, а также | |||
ограничителей. Различают ''коды с дублированием номеров вершин, коды, свободные от повторений, коды с использованием ограничителей, уровневые коды, ротационные коды бинарных деревьев, коды Закса, Ли, Прюфера, Гапта и др''. | |||
==Литература== | ==Литература== | ||
[Евстигнеев-Касьянов/94] | [Евстигнеев-Касьянов/94] | ||
Версия от 13:03, 29 октября 2009
Код дерева ([[Code of a tree]) - слово в некотором алфавите, сформированное согласно заданному порядку обхода вершин дерева и составленное по определенному правилу из количественных характеристик и признаков вершин, а также ограничителей. Различают коды с дублированием номеров вершин, коды, свободные от повторений, коды с использованием ограничителей, уровневые коды, ротационные коды бинарных деревьев, коды Закса, Ли, Прюфера, Гапта и др.
Литература
[Евстигнеев-Касьянов/94]