Код дерева: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Код дерева''' (''Code of a tree'') - слово в некотором алфавите, сформированное согл...)
 
Нет описания правки
 
(не показана 1 промежуточная версия этого же участника)
Строка 1: Строка 1:
'''Код дерева''' (''Code of a tree'') -
'''Код дерева''' (''[[Code of a tree]]'') слово в некотором [[алфавит|алфавите]], сформированное согласно заданному порядку [[обход графа|обхода вершин дерева]] и составленное по определенному правилу из количественных характеристик и признаков [[вершина|вершин]], а также ограничителей. Различают ''[[коды с дублированием номеров вершин]], [[коды, свободные от повторений]], [[коды с использованием ограничителей]], [[уровневые коды корневых деревьев|уровневые коды]], [[ротационный код|ротационные коды бинарных деревьев]], [[коды Закса]], [[коды Ли|Ли]], [[коды Прюфера|Прюфера]], [[код Гапта для 2-3-деревьев|Гапта]] и др''.
слово в некотором алфавите, сформированное согласно заданному порядку
обхода вершин дерева и составленное по определенному правилу из
количественных характеристик и признаков вершин, а также
ограничителей. Различают ''коды с дублированием номеров вершин, коды, свободные от повторений, коды с использованием ограничителей, уровневые коды, ротационные коды бинарных деревьев, коды Закса, Ли, Прюфера, Гапта и др''.
==Литература==
==Литература==
[Евстигнеев-Касьянов/94]
* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

Текущая версия от 17:50, 28 марта 2011

Код дерева (Code of a tree) — слово в некотором алфавите, сформированное согласно заданному порядку обхода вершин дерева и составленное по определенному правилу из количественных характеристик и признаков вершин, а также ограничителей. Различают коды с дублированием номеров вершин, коды, свободные от повторений, коды с использованием ограничителей, уровневые коды, ротационные коды бинарных деревьев, коды Закса, Ли, Прюфера, Гапта и др.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.