Уровневые коды корневых деревьев: различия между версиями

'''Уровневые коды корневых деревьев''' (''Level representation of rooted trees'') -  

корневое дерево с лежащим в его основе свободным деревом

<math>T</math> и корнем <math>z</math>. Уровень вершины <math>v</math> в

<math>(T,z)</math> --- это расстояние <math>v</math> от <math>z</math>

<math>L(T,z)=[l_1,l_2,\ldots,l_n])</math> --- это последовательность целых

чисел, полученная выписыванием уровней вершин дерева

Вершина <math>z</math> называется ''основным корнем'' свободного

дерева <math>T</math> (обозначение <math>\bar{z}(T)</math> или просто

<math>\bar{z}</math>, если либо <math>z</math> --- единственный центр

<math>T</math>, либо <math>z</math> --- один из центров <math>z_1</math> и

<math>z_2</math> бицентрального дерева <math>T</math>, определяемый по

следующим правилам. Пусть <math>T_1</math> и <math>T_2</math> ---

поддеревья, получаемые из <math>T</math> удалением ребра,

''главным уровневым кодом'' дерева <math>T</math>, а

<math>L^*(T,\bar{z})</math>--- ''главным каноническим уровневым кодом'' дерева <math>T</math>.

См. также ''Код Гапта для 2-3-деревьев, Коды Ли, Коды, свободные от повторений, Коды с дублированием номеров вершин, Коды с использованием ограничителей, Линейный код.''